Originally activated in 1942 as the 258th Fighter Aviation Division from the Air Forces of the 14th Army, then the 258th Mixed Aviation Division 27.2.43; redesignated in accordance with NKO Decree No.
Thereafter it joined the 16th Air Army as part of the Group of Soviet Forces in Germany.
As a fighter formation in Germany it appears that it would have faced the NATO air forces in Allied Air Forces Central Europe had any conflict broken out.
The division remained as part of Group of Soviet Forces in Germany until October 1993.
It was finally disbanded after serving several years with 4th Air Army in May 1998 while at Millerovo in the North Caucasus Military District.