И тут неожиданный поворот судьбы. В те годы комсомол шефствовал над Военно-Морским флотом страны, и в Дагестан прислали 4 комсомольские путевки в Военно-морское училище им. М. В. Фрунзе. Магомед Гаджиев стал первым дагестанцем, поступившим в 1925 г. в это училище.
Приехал в Ленинград. Здесь и началась его морская биография. Было трудно, но изо всех сил старался освоить все науки, особенно практику в Кронштадте. Плавал за границу на учебном крейсере «Аврора». Следующей ступенькой в освоении морской науки стал шлюпочный поход с Балтики на Каспий. Магомед Гаджиев уже командовал одной шлюпкой. Училище окончил с отличием, был награжден именным оружием.
Служить молодого офицера Магомеда Гаджиева направили в соединение подводных лодок Черноморского флота. Кстати сказать, до него в Дагестане такого слова – «подводник» – не знали. Магомед Гаджиев стал первопроходцем в освоении океанских глубин. Трудности его не страшили, старался узнать, освоить все тонкости, все аспекты службы: работу торпедного отсека дизелей, артиллерии. Знал каждого матроса в лицо. Корабль стал его родным домом. И это помогло ему в совершенстве овладеть морской наукой и практикой.
Магомеда Гаджиева назначили командиром подводной лодки. Ему доверяли, его уважали на Черноморском флоте, ценили за образованность, высокие волевые качества, уважительное отношение к сослуживцам.
После совершенствования знаний в Ленинграде, в учебном отряде, в числе лучших офицеров Гаджиева направили на Дальний Восток, в Тихоокеанский флот. И вскоре подводная лодка Магомеда Гаджиева стала одной из лучших в соединении по боевой подготовке. Затем с группой тихоокеанских моряков его направили на ответственное спецзадание. За безупречное его выполнение М. Гаджиев был награжден орденом Ленина (1936 г.). Он стал первым дагестанцем, получившим эту высокую награду.
В 1939 г. Магомеда как лучшего подводника направили в Ленинград, в Военно-Морскую академию им. К. Е. Ворошилова. В 1940 г. он уже командир дивизиона больших крейсерских подводных лодок на Северном флоте. Здесь он и встретил начавшуюся войну с белофиннами, а затем огненные испытания Великой Отечественной войны, когда во всей полноте проявились накапливаемое им годами безупречное мастерство подводного плавания, ведения морских сражений, решения военных задач нестандартными методами, воля и холодный расчет.
О подвигах капитана II ранга Магомеда Гаджиева в дни войны, его умении бить врага в любых условиях сурового Баренцева моря знали на всех флотах Советского Союза, рассказывала центральная и фронтовая печать. «Воевать нужно с ясным, холодным умом и горячим сердцем – это правило Гаджиева, – писала газета «Краснофлотец». – Атаки Гаджиева умны и талантливы. Они поражают своей юношеской дерзостью и в то же время точностью мастерства, какое приходит только со зрелостью. Блестящее искусство Гаджиева отточено многими годами опыта. Он плавал на подводных лодках всех типов. Он прошел через тайфуны Тихого океана, норд-осты Черного моря, трудные шхеры Балтики, грозные штормы Полярного моря».
Гаджиеву, прекрасно знавшему Североморский театр военных действий, исходившему все Баренцево море, удавались самые рискованные операции – проникнуть незамеченным в фиорд, тщательно охраняемый береговой артиллерией, где прятались, выжидая удобный момент, вражеские корабли и сторожевые охотники. А там неожиданно, под носом у противника, нанести ему ощутимый торпедный удар.
