После утверждения 2 января 1958 г. этих предложений министром обороны коллегия Министерства обороны приняла «План развития ракетных частей ВВС в 1958—1964 гг.», согласно которому в 1958 г. в составе ДА планируется сформировать 6 авиационных полков, в 1959 г. – 9 авиационных полков и 2 управления авиационными дивизиями, в 1960 г. – 11 авиаполков и 4 управления авиадивизиями. Эти полки должны были принять на вооружение стратегические ракеты Р-5М с ядерным боезарядом.
Формирование шло в том числе и за счет сокращения численности Дальней авиации. Решетников В.В.: «…Время катило тяжелое… «Дорогой Никита Сергеевич» (Хрущев – первый секретарь ЦК КПСС.
В развитие этого плана в соответствии с директивами заместителя министра обороны от 25.06 58 г. и 16.08.1958 г. и во исполнение ДГШ ВС № 45119-ов от 8.12.1958 г. на Дальнюю авиацию была возложена задача по формированию первых в стране ракетных частей (средней дальности).
Штабы воздушных армий Дальней авиации формируют:
– 43-я ВА ДА – 83-ю ракетную дивизию: в г. Белая Церковь на базе управления 14-й тбад – управление дивизии, в г. Умань на базе 906-го тбап – 122-й авиационный полк (ап), на базе 172-го тбап – 214-й ап с частями обеспечения;
– 50-я ВА ДА в Новгородской обл. – 25-ю ракетную дивизию: в пос. Выползово на базе управления 11-й тбад – управление дивизии, в Едрово на базе 362-го тбап – 253-й ап, на базе 454-го тбап – 258-й ап с частями обеспечения.
– 5-я ВА на Дальнем Востоке – 96-ю ракетную дивизию: в г. Спасск-Дальний – управление дивизии, в п. Бараново-Оренбургское на базе 158-го тбап – 262-й ап и на аэродроме Укурей на базе 442-го тбап – 270-й ап со своими сборочными бригадами.
К маю 1959 г. в составе Дальней авиации были сформированы три ракетные дивизии. Каждый полк вооружался ракетами средней дальности Р-5М или Р-12.
Позже авиационные полки переименовывают в инженерные. В последующем в 1959 г. были переименованы в инженерные полки и сформированы новые части: 288-й (г. Конотоп, на базе 229-го тбап), 335-й (г. Никополь), 376-й (г. Лебедин, на базе 250-го тбап), 79-й ип (г. Плунге), 170-й (г. Лида), 178-й (м. Шолхи), 185-й (м. Ката-Курган), 249-й (г. Полоцк), 306-й (г. Слуцк), 647-й (г. Остров), 846-й (м. Паплака), 846-й ип (г. Валга), 167-й ип (г. Добеле), 309-й ип (г. Умань), 178-й ип (г. Оренбург), с соответствующими частями обеспечения и обслуживания.
Тем самым было положено начало процессу, при котором большая часть задач по формированию, комплектованию, снабжению, обеспечению, приведению в готовность ракетных частей и соединений, а также функции управления и контроля возлагались на управления воздушных армий ДА. Воздушные армии Дальней авиации являлись мощными оперативными объединениями с развернутой инфраструктурой и хорошо подготовленной материально-технической базой. В составе ВВС было большое количество боевых соединений и частей, до 200 частей специального инженерно-авиационного обеспечения, проверенная войной система управления: штабы и оперативные группы, сеть пунктов управления (основных, запасных и вспомогательных), развернутая система связи. Инженерно-авиационная служба самостоятельно организовывала весь комплекс работ по поддержанию в исправном состоянии авиационной техники и всего комплекса ремонтных работ, имея в прямом подчинении ремонтные заводы. Тылу воздушных армий непосредственно подчинялось до 30 отдельных специальных частей, в том числе склады большой емкости различного назначения.
Командование и штабы воздушных армий представляли собой слаженные коллективы и имели большой боевой опыт руководства войсками. Предполагалось также, что единое командование ракетными и авиационными частями, имеющими на вооружении стратегические средства, позволит осуществлять согласованные действия по разрушению важных объектов глубокого тыла противника и достигать единой цели операции. В ДА имелась широкая сеть школ младших авиационных специалистов и учебных центров. Имелись возможности ведения воздушной разведки с целью корректировки плана выполнения боевых задач в случае больших отклонений от цели боевого заряда.