It was formed at Vinnitsa within the Kiev Military District's boundaries on 1 September 1960 from the previous 43rd Air Army of the Long Range Aviation.