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