Магомед Гаджиев первым начал использование артиллерийских орудий, которыми были оснащены подводные лодки. Магомед Гаджиев был первым, кто применил ее для атаки в надводном положении. 4 декабря 1941 года после атаки на конвой «К-3» с комдивом на борту была атакована противолодочными кораблями и легла на дно с течью соляра и поступлением воды в корпус. По приказу Гаджиева лодка всплыла и приняла артиллерийский бой против трёх сторожевиков противника. Артиллерийская дуэль продолжалась 7 минут, противник был уничтожен.
Произведение художника М.А. Джемала повествует о последнем бое Магомеда Гаджиева. Экипаж подводной лодки ушел 28 апреля 1942 г. 12 мая в штаб флота пришла радиограмма: «Транспорт торпедами, два сторожевых корабля артиллерией уничтожили… Имею повреждения… Прошу… Командир 1 ДПЛ…». Больше никаких вестей не поступило. Обстоятельства гибели экипажа стали известны лишь из перехваченных донесений противника: потопив три корабля, лодка получила повреждения корпуса. Пришлось всплыть. К-23 попыталась уйти, но с одним дизелем это было очень сложно. Для вражеской авиации она стала легкой добычей. Магомед Гаджиев будто претворил в жизнь свои слова о равенстве навсегда ушел на дно Баренцева моря вместе со своими сослуживцами. 23 октября 1942 года Магомеду Гаджиеву было присвоено звание Героя Советского Союза (посмертно). Он первым из дагестанцев был удостоен этого звания в период Великой отечественной войны.