Королев впервые доложил Хрущеву предложения о перспективной межконтинентальной ракете Р-9. Разработка Р-9 требовала привлечения большого числа смежных организаций и огромных затрат, которые не могли быть сделаны без выхода специального постановления.
Королеву стоило больших усилий уговорить Совет главных подписать предложения по Р-9 для направления в правительство. Бармин и Пилюгин высказали сомнение в реальности заявляемой стартовой массы всего в 100 тонн, в то время как Р-16 получалась на 30 тонн тяжелее. Глушко поначалу не соглашался на кислородный двигатель с тягой 140 тонн у Земли. Вот здесь-то Королев и вышел с предложением поручить разработку альтернативного варианта двигателя Николаю Кузнецову – главному конструктору авиационных турбореактивных двигателей ОКБ-276 в Куйбышеве. Мишин проявлял особую жесткость в спорах с Глушко. Он доказывал, что если разработать кислородный двигатель по так называемой замкнутой схеме, то возможно повысить его тягу еще на 10-15 тонн. Это позволит увеличить либо мощность ядерного заряда, либо дальность полета.
После долгих и многотрудных уговоров Министерство обороны, Госкомитет по оборонной технике, возглавляемый Рудневым, и Устинов согласились с нашим предложением о создании новой межконтинентальной ракеты Р-9 на нетоксичных компонентах – кислороде и керосине. Госплан и Минфин под нажимом завизировали проект постановления. Это постановление, обязывавшее нас создать Р-9 и начать летные испытания в 1961 году, было подписано Хрущевым в исторический для ракетной техники день – 13 мая 1959 года. Это 13-я годовщина постановления от 13 мая 1946 года, подписанного Сталиным.
Однако этим же постановлением с целью ускорения создания ракет Р-14 и Р-16 предписывалось освободить ОКБ-586 от разработки ракет для Военно-Морского Флота (с передачей всех работ в СКБ-385, г. Миасс) и прекратить все работы по тематике С.П. Королева.
Вслед за таким подарком, сильно разгрузившим днепропетровский коллектив, в июле 1959 года последовал указ о награждении орденами и медалями большого числа днепропетровских ракетчиков. Янгель, Смирнов и Будник получили золотые медали Героев Социалистического Труда.
Под самый Новый год, 30 декабря 1959 года, Королев собрал расширенный Совет главных по текущим вопросам и перспективным планам. На Совете были Глушко, Бармин, Рязанский, Пилюгин. Основным вопросом было состояние проекта новой ракеты Р-9.
Открывая совещание, СП счел нужным сказать, что на декабрьском Пленуме ЦК КПСС шел разговор о нашей новой ракете Р-9. Он добавил: «Видимо, начинается отрезвление в отношении янгелевской Р-16 и будет серьезный нажим на Р-9».
