Маргелов узнал о случившемся в артполку 76-й гвардейской воздушно-десантной дивизии, когда солдаты-насильники уже находились под следствием. Грозный приказ министра обороны об упущениях в воспитательной работе в Воздушно-десантных войсках гласил: «Младших командиров разжаловать до рядовых, командира батареи, комдивизиона, командира полка с должностей снять». Такая же участь постигла и комдива генерал-майора А. А. Евдана. Как удалось выяснить Маргелову, информация о совершенном преступлении самому министру обороны поступила из Главпура, находившегося в прямом подчинении ЦК КПСС.
Такое стечение обстоятельств не могло не сказаться и на судьбе командующего ВДВ, относительно которого также имелась твердая установка ЦК – взгреть по первое число, чтобы другим было неповадно.
Р. Я. Малиновский был человеком многоопытным и перечить «рекомендациям» ЦК не стал. Но творить расправу над заслуженным военачальником, с которым и на фронте, и в мирное время съел, как говорится, пуд соли, рука не поднялась. Маршал много передумал, прежде чем принял «соломоново решение». Положение о прохождении воинской службы офицерами и генералами Советской Армии предусматривало такую меру наказания, как понижение в должности на одну ступень. Вопрос, кем заменить Маргелова на посту командующего, был далеко не прост. Назначение на эту должность одного из его заместителей могло создать конфликтную ситуацию, которая, несомненно! сказалась бы на ходе дел в войсках. Малиновский остановил свой выбор на человеке «со стороны», генерал-полковнике Иване Васильевиче Тутаринове, закончившем войну командиром стрелкового корпуса и некогда служившем в Воздушно-десантных войсках.
14 марта 1959 года бывший командующий ВДВ Герой Советского Союза генерал-лейтенант В. Ф. Маргелов стал первым заместителем у генерал-полковника И. В. Тутаринова, назначенного командующим Воздушно-десантными войсками.
Министр обороны прекрасно сознавал, что с ходу потянуть лямку командующего войсками, к которым приковано постоянное внимание власть предержащих, – задача не из простых, и потому упросил Маргелова и Тутаринова найти поскорее между собой общий язык. С. М. Золотов, к воспоминаниям которого мы уже не раз обращались, сделал следующее заключение: «Новым командующим ВДВ стал генерал-полковник Тутаринов Иван Васильевич… не десантник ни по службе, ни по своему характеру. Он отличался от прежнего командующего как небо и земля. Как оказалось впоследствии, это было не лучшее решение для Воздушно-десантных войск».
Последняя фраза весьма спорна. Во-первых, Маргелов, сменив свой кабинет на соседний, войска не покидал, во-вторых, опала не могла длиться вечно – для следующей аттестации отводился определенный срок, и в-третьих, по прошествии времени стала ясна мысль министра обороны – с самого начала Родион Яковлевич Малиновский рассматривал призвание в ВДВ генерала из Сухопутных войск как временное. Так оно и случилось.