Магомед Гаджиев был одним из прославленных моряков-подводников.

С его именем связаны славные страницы летописи морских сражений в Заполярье. Подвиги его овеяны легендой. Он был незаурядной натурой, человеком яркого военного таланта, дерзким, но одновременно и расчетливым в боевой обстановке.

Капитан 2-го ранга М.Гаджиев постоянно находился в боевых походах. Адмирал А. Головко называл его человеком «без страха и усталости». Лодки его дивизиона менее чем за год военных действий в Баренцевом море потопили двадцать семь вражеских кораблей, десять из них — при личном участии комдива.