В конце 1995 года Павел Грачев принимает решение о переподчинении четырех отдельных бригад ВДВ командующим военными округами. Десантники во главе с депутатом Госдумы Александром Лебедем инициируют кампанию по защите ВДВ "от полного развала". Однако переподчинение все же происходит.
Осенью 1996 года Игорь Родионов принимает решение о переподчинении ВДВ Сухопутным войскам. Военный совет ВДВ (на заседании которого присутствовал секретарь СБ Александр Лебедь) высказывается против решения министра обороны. В отставку отправлены командующий ВДВ Подколзин и его заместитель по воспитательной работе Казанцев. Появляются сведения о возможном назначении командующим "сухопутного" генерала. Десантники просят Виктора Черномырдина воспрепятствовать этому. Командующим воздушно-десантными войсками назначается выходец из ВДВ, начальник штаба Приволжского военного округа Георгий Шпак.
Весной 1997 года Борис Ельцин подписывает распоряжение прекратить реорганизацию ВДВ и сохранить их в качестве "резерва Верховного главнокомандующего".