11 января 1960 года в Москве приказом Главнокомандующего ВВС СССР Константина Вершинина была организована специальная воинская часть, задачей которой была подготовка советских космонавтов.

Впоследствии эта часть, расположившаяся в Звёздном городке в Подмосковье, была преобразована в Центр подготовки космонавтов ВВС. 24 февраля 1960 года начальником Центра подготовки космонавтов (ЦПК) был назначен полковник медицинской службы Евгений Карпов.
К началу марта 1960 года была отобрана группа из 20 будущих космонавтов. 7 марта 1960 года в первый отряд космонавтов были зачислены двенадцать человек: Иван Аникеев, Валерий Быковский, Борис Волынов, Юрий Гагарин, Владимир Комаров, Алексей Леонов, Андриян Николаев, Павел Попович, Герман Титов, Виктор Горбатко, Григорий Нелюбов и Георгий Шонин.
Позже в этот отряд космонавтов были зачислены: Евгений Хрунов, Дмитрий Заикин, Валентин Филатьев, Павел Беляев, Валентин Бондаренко, Валентин Варламов, Марс Рафиков и Анатолий Карташов. В первом отряде космонавтов были: 9 лётчиков ВВС, 6 лётчиков ПВО и 5 лётчиков морской авиации (ВМФ).
Летом 1960 года была выделена группа из шести космонавтов: Юрий Гагарин, Герман Титов, Андриян Николаев, Павел Попович, Григорий Нелюбов и Валерий Быковский. Эта группа продолжила непосредственную подготовку к первому полёту человека в космос. Все эти шесть космонавтов 17 и 18 января 1961 года успешно сдали экзамен для первого полёта в космос.
12 апреля 1961 года первый космический полёт совершил Юрий Гагарин, его дублёром был Герман Титов, резервным космонавтом был Григорий Нелюбов.
В 1968 году, в целях увековечивания памяти о космонавте номер один, Постановлением ЦК КПСС И Совета министров СССР Центру подготовки космонавтов было присвоено имя Ю.А. Гагарина.
Космическая страница Феодосии
В 1948 г. в Феодосии была основана летно-испытательная станция НИИ Авиации ВМФ.
В Крым С. Королев вернулся после Великой Отечественной войны, пройдя через многолетний ад репрессий и кропотливой работы в конструкторских бюро тюремного типа. Конструктора, в 1938-м по ложному доносу обвиненного во "вредительстве", реабилитировали из-за отсутствия состава преступления в апреле 1957 года, за полгода до запуска первого в истории искусственного спутника Земли. "Звонкие позывные" последнего, по словам Королева , "разнеслись по всем материкам и среди всех народов как воплощение дерзновенной мечты человечества". Создатель советской ракетно-космической техники, сделавшей СССР передовой в космической отрасли державой, Королев вспомнил о побережье восточного Крыма как месте для проведения тогда еще будущими космонавтами тренировок по приводнению.
Летом 1960 года С.П. Королёв с Главнокомандующим ВВС К.А. Вершининым прилетели в Крым. Им доложили, что из всех приморских городов Крыма с равнинной местностью, Феодосия самая солнечная. Здесь находился сухопутный полигон "Чауда”, который хорошо сочетался с акваторией Феодосийского залива, оснащённый высокоточными измерительными комплексами. На аэродроме "Кировское” (удаление от центра полигона 50 километров) базировался испытательный полк с лётным и инженерно-техническим составом, которые имели большой опыт проведения испытаний авиационной техники и вооружения.
Так, с 1960 года Феодосия дополнила Звёздный городок и космодром "Байконур” своими полигонами (сухопутным и морским), столь необходимыми для испытаний космических кораблей, их парашютных систем и систем мягкой посадки.
Когда в начале 1960-х годов Сергей Павлович Королёв выбирал место для испытаний космической техники и водных тренировок будущих космонавтов, наряду с прочими площадками он изучал и район Феодосии. Удаленность от крупных населенных пунктов, относительная малонаселенность этих мест, видимо, и определили выбор будущей базы.
Вместе с тем к тому времени город, по сути дела, уже был многопрофильным испытательным центром. Там располагалось множество филиалов различных НИИ и предприятий ВПК, регулярно проводили испытания авиационной техники КБ О. К. Антонова, вертолетные заводы М. Л. Миля и Н. И. Камова, московский ЗИЛ, ЛИИ им. М. М. Громова и другие предприятия и КБ.
Сергей Павлович Королёв посещал Феодосию и аэродром "Кировское” в 1960, 1962 и 1964 годах.
"СП", как называли Королева, бывал в Феодосии чаще, чем на своей московской квартире. Москву-Феодосию-Байконур называли "королевским треугольником". О поездках С. П. Королёва в Феодосию не упоминает практически никто из исследователей. Но не потому, что историки отечественной космонавтики невнимательно работали. В те годы в силу известных причин нельзя было делать записи даже «для себя». Приказы о командировках в ту же Феодосию, к сожалению, не сохранились.
О том, что в поселке Приморский под Феодосией есть дом, в котором жил Главный конструктор во время командировок, до недавнего времени мало кто знал. По воспоминаниям ветеранов–сотрудников 3-го управления и жителей дома: дом построили в начале 1963 года для работников 3-го управления. В то время он так и назывался — «дом авиаторов». Одна из его квартир была служебной и предназначалась для тех, кто приезжал в Феодосию из столицы в командировки.
Жил Сергей Павлович и в доме на улице Карла Либкнехта (Земской). Космонавты поначалу проживали в районе пгт Кировского, пока Юрий Алексеевич Гагарин не предложил поселить его и сослуживцев в гостиницу "Асторию" на привокзальной площади Феодосии. Серьезно измотанным после испытаний космонавтам нужны были человеческие условия для восстановления. Гагарин убедил Королева в том, чтобы первая группа космонавтов жила в "Астории".
27 июля 2013 г. в Феодосии, в День города, в центральной его части, на пересечении улиц Земская – Назукина прошло торжественное открытие мемориальной доски основоположнику практической космонавтики Сергею Королёву.