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

Однако первые полеты курсанта Титова нельзя было назвать успешными: плавной посадки у него не получалось. После каждого подъема в воздух Титов получал замечания от инструктора. Некоторых молодых людей, которые обучались вместе с Германом, уже выпускали в самостоятельные полеты, а Титова, наоборот, на время отстранили от самолетов. В тот сложный период будущий космонавт много думал о своей дальнейшей судьбе.

По воспоминаниям самого Германа Степановича, иногда им овладевали злость и отчаяние:

Но это были редкие минуты слабости, курсант Титов не привык отступать перед трудностями. Через некоторое время, приложив множество усилий, он стал одним из лучших учеников летной школы и закончил ее с отличием.

В характеристике, выданной ученику авиашколы, было написано:

В 1955 году Герман отправился в Новосибирск, где в это время базировалось Сталинградское военное училище летчиков. На его счету было уже более восьмисот полетов, также он совершил огромное количество прыжков с парашютом.

В авиационной школе Титов освоил пилотирование самолетов Як и МиГ и получил квалификацию «военный летчик». Лейтенантом он был направлен для прохождения службы в 26-й гвардейский истребительный авиационный полк 41-й истребительной авиадивизии 76-й воздушной армии Ленинградского военного округа. Именно там в 1959 году был создан отряд космонавтов.