Казалось, дорога, прямая и светлая, открывается перед Гейдрихом, и удача уже не изменит. Он очень старался, чтобы не изменила. Отказывая себе во многих забавах, которым предавались его сверстники-сокурсники, он всецело отдавался учебе, стремясь стать лучшим курсантом и привлечь к себе внимание преподавателей. Над ним насмехались, его не устоявшийся еще голос называли «блеянием пьяного козла», но стиснув зубы, он терпел до поры до времени, понимая, что еще представится случай взять над обидчиками верх. Впрочем, Гейдрих не только усиленно грыз гранит науки, он также пристально наблюдал за окружением, перенимая лучшие манеры. Постепенно из неуклюжего подростка, который приехал в Киль, держа в руках футляр со скрипкой, подарок отца, он превратился в блестящего морского офицера, одним из первых заслужившего в 1926 году звание лейтенанта службы связи. За время, проведенное в училище, Гейдрих изменился настолько, что его при выпуске с трудом узнала даже родная сестра. Он приобрел аристократические манеры, «нордическую выправку» и «холодный нордический взгляд», легко разговаривал по-английски и по-французски, владел русским и сербским языками. Отец и мать, сестра и брат, все родственники восхищались им. Но только он знал, каким трудом ему далось его новое «лицо». И потому относился к прежнему окружению презрительно. Больше он никогда не вернется в их среду. Он забудет родственные связи, теперь его судьба всецело принадлежит Германии. Он выбрал свой путь.
Получив назначение на Балтийский флот в эскадру Редера, Гейдрих сразу проявил себя как большой умница, способный, работящий и дисциплинированный офицер. Его тяга к культуре, доскональное знание немецкой музыки, прекрасная игра на скрипке были предметом насмешек в училище, но сыграли важную роль в его продвижении на новом месте службы. Адмирал Эрих Редер, сам поклонник Вагнера, заметил Гейдриха в офицерском собрании, когда тот играл на скрипке «Валькирию», и пригласил к себе в имение погостить. Участник многих кампаний, в том числе свидетель печального для Германии итога Первой мировой войны, Редер спокойно перенес все унижения восемнадцатого года. Он понимал, что расслабляться и жаловаться на судьбу нет времени. Надо думать о будущем Германии. Пусть другие митингуют и строят баррикады в Гамбурге, он, Редер, сумеет под их шумок даже из сокращенного по условиям Версальского мира флота сделать основу для будущего господства Германии в северных морях. Англичане еще пошатнутся, когда он реализует все свои планы. Но для того, чтобы мрачное настоящее его родины в самое кратчайшее время превратилось в могущественное и радостное будущее, адмиралу Редеру нужны были надежные помощники. Он придавал офицерскому корпусу ключевое значение в претворении своих намерений в жизнь. Высматривая самых способных и перспективных офицеров на кораблях, он привлекал их к своему домашнему кружку и воспитывал дальше, в независимом, гордом прусском духе, который не могут поколебать ни временные военные неудачи, ни жалкие потуги коммунистов привести Германию к обществу всеобщего равенства. Его кружок был своего рода элитарным клубом, куда допускались только избранные. Как правило, чтобы стать членом этого кружка, необходимо было иметь не только высокие профессиональные качества, но и обладать разнообразным культурным развитием. Кроме прочего, верить в великое будущее Германии. Как ни странно, но поражение восемнадцатого года так подействовало на германское офицерство, что именно это последнее условие, вера в Германию, подводило кандидатов чаще всего. В Гейдрихе Редер сразу разглядел полное соответствие всем своим требованием. Он приблизил молодого офицера к себе и вскоре по его протекции тот получил назначение в секретную часть – в разведывательную службу Балтийского флота. Там началась карьера Гейдриха-разведчика, там он приобрел опыт и знания, которые вскоре очень пригодятся ему в рабочем кабинете на Принцальбрехштрассе, 8, в Берлине.