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