The 31st Guards Airborne Division was formed on 15 October 1948 from the 298th Guards Airborne Regiment of the 100th Guards Airborne Division in Novohrad-Volynskyi, part of the 39th Guards Airborne Corps.
Due to the Hungarian Revolution of 1956, two regiments of the division were placed on alert.