В марте 1958 года, то есть через четыре года со дня своего вступления в должность командующего Воздушно-десантными войсками, В. Ф. Маргелов приказал комдиву 106-й гвардейской воздушно-десантной дивизии генерал-майору А. А. Корещенко подготовить один усиленный полк для действий в условиях Заполярья. Уж кому-кому, а Маргелову со времен советско-финляндской войны были памятны трескучие морозы, умелые действия противника, отменно владевшего лыжами и со знанием дела использовавшего условия сложной местности. Поэтому помощь и советы командующего в подготовке полка к десантированию имели неоценимое значение.
Высадка десанта в Заполярье и совместные его учения с 122-й дивизией и авиацией Северного флота произвели на северных соседей внушительное впечатление. Гвардейцам Маргелова не стали помехой ни полярная вьюга, ни бездорожье, ни незнакомая местность. Задача по оседланию стратегически важных дорог, ведущих вглубь территории СССР и участков, которые «противнику» невозможно было миновать, была выполнена блестяще.
Поскольку части и соединения Воздушно-десантных войск обладали своего рода «экстерриториальностью», то есть жили и существовали по собственным законам, то в военных округах почитали их за «пасынков» и не жаловали особым вниманием. Редко упоминались они и в армейской прессе. Для того чтобы ликвидировать этот информационный голод, командующий ВДВ совместно с политуправлением принял решение организовать в каждой дивизии многотиражку. Эти газеты, конечно, не могли соперничать ни по формату, ни по объему материалов с окружными. Однако десантники, находя в них имена известных командиров, фотографии и заметки об однополчанах, о примерах отваги и мужества, даже после увольнения в запас хранили газетные листы как драгоценные реликвии. И уж конечно, редакции дивизионных газет трудились не покладая рук накануне войсковых учений.
Можно наверняка утверждать, что боевую готовность армий стран Варшавского договора в решающей степени определяли солдаты и офицеры советских Вооруженных Сил, а апофеозом большинства совместных войсковых учений и маневров являлись выброски десанта. Так было в 1963 году на полигонах Группы советских войск в Германии, а в следующем году – в Болгарии.
В свою очередную командировку В. Ф. Маргелов отправился в Германскую Демократическую Республику, где с 16 по 23 октября 1965 года проходили учения стран Варшавского договора под кодовым названием «Октябрьский штурм». В составе участников были воинские контингенты армий ГДР, СССР и ЧССР. Польскую Народную Республику представляла Поморская воздушно-десантная дивизия, которой командовал Э. Разлубирский. От самолета до парашюта все было советским, нашего «производства» была тактика действий польских десантников. Маргелов бы вполне удовлетворен – его идеи прочно прижились в армии дружеских государств. Да и дружба с польскими товарищами была не показушной.
И по сей день в сквере перед курсантской казармой Рязанского высшего воздушно-десантного училища имени В. Ф. Маргелова растут голубые ели – символ памяти о совместной борьбе советских и польских воинов с фашистами. Посадили деревья В. Ф. Маргелов, В. Ярузельский и М. Спыхальский.
В конце сентября 1966 года В. Ф. Маргелов выехал на учения в Чехословацкую Социалистическую Республику. На завершающем этапе учений «Влтава» была введена «в сражение» воздушно-десантная часть национальной армии Чехословакии. Здешние воины также многое заимствовали из арсенала советских десантников, а то, что более половины офицеров национальной армии Чехословакии прошли обучение в военных училищах и академиях Вооруженных Сил СССР, особого секрета не составляло.
Учения «Родопы», проводившиеся в начале августа 1967 года на территории Болгарии, немногим отличались по сценарию от предыдущих. В. Ф. Маргелов впервые увидел в деле болгарских десантников. Перед самым отлетом на Родину командующий ВДВ, пожимая руку министру обороны Болгарии генералу Д. Джурову, сказал: «Ждем вас в Киеве ровно через месяц».
Все министры обороны стран социалистического содружества получили официальные приглашения на учения «Днепр», которые начались 24 сентября 1967 года и охватывали территорию Белорусского, Киевского и Прикарпатского военных округов. Если в ходе предыдущих учений отрабатывались оперативно-тактические задачи, то на учениях «Днепр» на повестке дня стояли вопросы стратегического плана, а главный их замысел состоял в проведении фронтовой наступательной операции. Руководителем учений являлся министр обороны СССР маршал А. А. Гречко. Условные противники были разделены на «северных» и «южных», и каждая сторона готовила свои «сюрпризы».