空15军是由原陆军第15军和空降兵师改编而成。第15军的前身为中原野战军第9纵队，1949年2月更改番号为中国人民解放军第二野战军第四兵团第15军。朝鲜战争爆发后，第15军参加中国人民志愿军入朝作战。军长为秦基伟、政治委员为谷景生。15军下属的第29师、第44师、第45师参加了第五次战役和著名的上甘岭战役，涌现出黄继光、孙占元、邱少云等一批战斗英雄，1954年5月回国。
空降兵师前身为中国人民解放军空军陆战第1旅，于1950年9月16日在河南开封成立，由解放军各军区、野战军抽调部分人员组成。1950年12月，空军陆战第1旅改编为空军陆战第1师，1955年又改为伞兵师，1957年4月28日，改为中国人民解放军空降兵师。1961年，第15军改编为空降兵军，同时空降兵师划归该军建制，组成了空降兵第15军。
空15军此前编制为空降兵第43师代号95900部队(驻河南开封)、空降兵第44师代号95971部队(驻湖北广水)、空降兵第45师代号95942部队(驻湖北黄陂)以及通信团、航运团、特种大队、武装侦察大队、教导大队。
此次空降兵规模结构和力量编成改革后，空降军第15军、空降兵第43师、空降兵第44师、空降兵第45师将成为历史，师团体制也同步撤销。
男人不够女人上：俄军女空降兵有颜值也有战力
