Королев рассчитывал на должность главы института. В его активе был опыт работ в передовой области техники; ему доверяли, выделяя крупные ассигнования. Однако когда приказом по Реввоенсовету от 21 сентября 1933 года был организован Реактивный научно-исследовательский институт (РНИИ), начальником стал кадровый офицер Иван Терентьевич Клейменов.
Несмотря на то, что положение Королева не соответствовало его амбициям, он последовательно продолжал идти к намеченной цели. В 1934 году Сергей Павлович опубликовал книгу «Ракетный полет в стратосфере», а в стенах РНИИ взялся за проектирование серии боевых крылатых ракет и высотного пилотируемого ракетоплана РП-1.
Завершить работу Королев не успел. В ночь с 11 на 12 июня 1937 года маршал Тухачевский и ряд других военачальников были приговорены к высшей мере наказания и расстреляны за участие в «военно-фашистском заговоре». Вслед за этим начались «чистки» организаций, связанных с расстрелянными. 3 ноября были арестованы директор института Иван Клейменов и его заместитель Георгий Лангемак. Черед Королева пришел несколько позже – он отправился в Бутырскую тюрьму 27 июня 1938 года.
Сначала конструктор отказывался признать себя виновным в «антисоветской деятельности», но после того, как следователь НКВД пригрозил, что аналогичные обвинения будут выдвинуты против жены Королева, а его дочь отправится в детский дом, согласился подписать соответствующее заявление наркому. Вероятно, Сергей Павлович, как и многие другие «враги народа» до него, рассчитывал оправдаться на суде. Он и представить себе не мог, что приговор подготавливался заранее. 28 сентября, за два дня до суда, члены правительства, среди которых был Иосиф Сталин, утвердили расстрельный список «Москва-центр» на 74 человека, среди которых под № 29 числился и Королев. Однако ракетчику повезло: в последний момент расстрел был заменен на десять лет лишения свободы с пятилетним поражением в правах. Королев оказался в лагерном пункте золотодобывающего прииска Мальдяк на Колыме. Там он провел пять месяцев, которые едва не стали для него последними: конструктор-планерист, мечтавший о ракетных полетах, был направлен на тяжелые землеройные работы, где подорвал здоровье и фактически умирал от цинги. Зиму 1939 года он, скорее всего, не пережил бы, но, к счастью, за него вступились летчики-герои Михаил Громов и Валентина Гризодубова.
В начале 1940 года Королева вернули по этапу в Москву, и до ноября 1942 года он трудился в Особом техническом бюро под руководством знаменитого авиаконструктора Андрея Николаевича Туполева. При этом Королев не забыл своего увлечения ракетами: после перевода в Казань, где на авиамоторном заводе № 16 создавался четырехкамерный двигатель РД-1, Сергей Павлович сразу же предложил поставить его на самолет Пе-2, получив реактивный перехватчик РП. Позднее эта работа принесла конструктору орден «Знак Почета».
Просуммировав довоенный опыт РНИИ и объединив его с результатами боевого применения реактивных минометов БМ-13 («Катюша»), Королев сконструировал две ракеты на твердом топливе: Д-1 и Д-2. Для реализации нового проекта Сергей Павлович предлагал создать Специальное бюро. В записке от 30 июня 1945 года, составленной конструктором, встречается один пункт, который совпал с планами правительства: «Ознакомить ведущих работников Спецбюро с трофейной ракетной техникой».
Вскоре Королев отправился в оккупированную Германию, где возглавил группу «Выстрел», занимавшуюся изучением вопросов предстартовой подготовки и пуска немецких баллистических ракет А-4 (V-2), которыми гитлеровцы обстреливали Лондон и Антверпен. Чтобы как-то скоординировать деятельность многочисленных специалистов, работавших на европейской территории, в марте 1946 года было принято решение о создании института «Нордхаузен», расположившегося в городе Бляйхероде: поблизости находился огромный подземный завод, в цехах которого узники концентрационного лагеря Дора собирали «чудо-оружие» Третьего рейха – самолеты-снаряды V-1 и ракеты V-2. Королев получил в этом институте должность главного инженера.
Советский Союз вступал в противостояние с США. В правительстве понимали, что если начнется новая мировая война, то вестись она будет с использованием видов вооружений, каких еще не видел свет: атомных бомб, сверхзвуковых реактивных самолетов, баллистических и крылатых ракет. 13 мая 1946 года было принято постановление Совета министров СССР № 1017-419 «Вопросы реактивного вооружения». В соответствии с ним был создан Специальный комитет по реактивной технике. В постановлении упомянут «завод № 88» – предприятие, расположившееся неподалеку от подмосковного поселка Подлипки и выпускавшее различные орудия. 30 декабря 1945 года на заводе было образовано конструкторское бюро ракетной техники, позднее – НИИ-88. В августе 1946 года Сергей Павлович Королев был назначен главным конструктором баллистической ракеты дальнего действия Р-1.