Служба в Заполярье

После завершения учебы в летном училище Гагарину, как отличнику, предложили выбрать место дальнейшей службы. Он выбрал Заполярье. 5 ноября 1957 г. он получил предписание отправиться в 769 истребительный авиаполк 122 истребительной авиадивизии ВВС Северного флота, который базировался в поселке Луостари-Новое, Мурманской области. А 6 ноября 1957 г. перед отъездом молодой лейтенант женился на Валентине Ивановне Горячевой, ставшей Гагариной. Валентина Ивановна, когда они познакомились, работала на телеграфе, а потом поступила в Медицинское училище. Поэтому после свадьбы наступила разлука: Юрий уехал к месту службы, а Валя осталась в Оренбурге заканчивать учебу. Лишь в августе следующего года она смогла приехать к мужу в Заполярье. 17 апреля 1959 г. в семье Гагариных родилась дочка, которую назвали Еленой.

К октябрю 1959 г. Гагарин налетал в общей сложности 265 часов, имел квалификацию «Военный летчик 3-го класса» и звание старшего лейтенанта.