Глядя на расстоянии на новый «Восход», Леонов и его коллеги-космонавты ощущали, что смотрят на космический корабль «Восток», но это первое впечатление было обманчивым. Более внимательный осмотр выявил существенные различия. Наиболее поразительное изменение заключалось в добавлении к «Восходу» воздушного шлюза, которое Королёв объяснил в морских терминах: «Каждый моряк на океанском лайнере должен уметь плавать. Точно так же космонавт должен знать, как плавать в открытом космосе». Глядя на значительно переоборудованное внутреннее пространство, Леонов определил, что в будущих полетах корабль «Восход» рассчитан на размещение двух или трех космонавтов. Другим усовершенствованием было появление приборов и размещение панелей управления. Это был новый космический корабль, рассчитанный для мягкой посадки, но остающийся по своей сути родным братом «Востока».
Первый запуск нового космического корабля произошел 12 октября 1964 года. «Восход-1» поднялся со своей стартовой площадки на Байконуре с экипажем из трех человек: командира Владимира Комарова, военного летчика и члена отряда космонавтов первого набора, в сопровождении двух «нелетных» специалистов — ученого Константина Феоктистова и врача Бориса Егорова. Чтобы не стеснять экипаж в движениях, космонавты не имели космических скафандров. Три кресла на металлических опорах были расположены перпендикулярно по отношению к положению отстреливаемого кресла на старом «Востоке» — неудобная конфигурация, так как экипаж мог смотреть на приборную панель, только повернув шеи. Только одно добавленное средство безопасности украшало новую конструкцию «Восхода»: блок твердотопливных тормозных ракетных двигателей был установлен на носу космического корабля. Полет оставался мероприятием с высокой степенью риска. Любая неисправность при запуске или взрыв на стартовой площадке означали бы гибель для экипажа.
Телевизионные камеры на борту позволяли периодически показывать экипаж «Восхода-1» во время их эпохального путешествия. Они совершили в космосе 16 полных витков за 24 часа 17 минут. Достижение Советского Союза по запуску экипажа из трех космонавтов на земную орбиту оказало исключительное воздействие на наблюдателей в Соединенных Штатах, где большинство приписало советской космической программе преувеличенное мастерство. Инженерные подробности, касающиеся «Восхода-1», оставались в своем большинстве скрытыми. Советский космический триумф, как показали последующие события, был скорее кажущимся, чем действительным. Хотя в то время впечатление, что Советский Союз обладает широким превосходством над Соединенными Штатами в космических технологиях, оставалось неизменным и даже усилилось.
Как бы в насмешку над полетом «Восхода-1» Никита Хрущев был устранен от власти в то время, когда космонавты были на орбите. Советский лидер был свергнут группой заговорщиков во главе с Леонидом Брежневым и Алексеем Косыгиным. Недовольство правлением Хрущева зрело, как гнойник, в течение многих лет; заговорщики рассматривали его беспорядочные и рискованные действия как опасные. Впоследствии Брежнев занял пост Первого секретаря Коммунистической партии. Устранение Хрущева подвергло сомнениям будущее советской космической программы. Но Брежнев не ослабил шумную кампанию по привлечению внимания к космическим представлениям, направленную на повышение престижа Советского Союза. Формально он также не отказался от соревнования с Соединенными Штатами за первенство высадки на Луне.
18 марта 1965 года «Восход-2» начал одно из наиболее замечательных космических приключений всех времен. Второй полет «Восхода» запомнится первой «прогулкой в космосе». Это эпохальное достижение было, однако, именно одним из эпизодов в исключительной истории человеческого мужества и выживаемости. Экипаж «Восхода-2» состоял из двух человек, командира Павла Беляева и космонавта Алексея Леонова, выбранного Королёвым для первого «заплыва» в открытом космосе. Оба члена экипажа были опытными военными летчиками и высоко ценились за свою смелость, летную практику и технические способности. Их подвиг в те мартовские дни квалифицирует их как достойных для включения в русский раздел «лучших людей».
Непосредственно перед устранением от власти Хрущев утвердил идею о космической прогулке, рассматривая ее как великолепный способ перекрыть достижения недавно объявленной американской программы «Джемини». Для Королёва весьма рискованная миссия «Восхода-2» была не просто пропагандистским приемом. Он чувствовал, что любая будущая программа освоения космоса будет нуждаться в совершенствовании методов деятельности вне корабля. Чтобы добиться этого результата, советские инженеры оснастили «Восход-2» специальным воздушным шлюзом для осуществления космической прогулки. Этот внешний модуль цилиндрической формы должен был выдвигаться и втягиваться обратно с помощью надувных стрингеров-кранов. Устройство предоставляло космонавту безопасный коридор для выхода в пустоту открытого космоса.