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