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