Памятник установлен в городе Каспийске во дворе гимназии по ул. Орджоникидзе, 16. Памятник представляет собой прямоугольный постамент, облицованный плиткой. На постаменте установлен бюст Героя. Бюст окрашен серебряной краской.
Великую Отечественную войну Гаджиев встретил на Северном флоте. 30 июля 1941 года ему было присвоено звание капитана 2 ранга. С начала войны дивизион Гаджиева произвёл 12 боевых походов. По советским данным, к лету 1942 года при личном участии Гаджиева были потоплены 10 транспортов противника.
Он ввёл в практику подводников потопление транспортов противника из артиллерийских орудий, которыми были оснащены лодки типа «К» (2 орудия Б-24ПЛ калибра 100 мм и 2 орудия по 45 мм). Кроме того, Гаджиев ввёл в традицию подводников салют из орудия в знак того, что экипаж одержал очередную победу в море. Обе эти традиции родились одновременно: 4 декабря 1941 года после атаки на конвой «К-3» с комдивом на борту была атакована противолодочными кораблями и легла на дно с течью соляра и поступлением воды в корпус. По приказу Гаджиева «К-3» всплыла и приняла артиллерийский бой против трёх сторожевиков противника. Два потопила, третий повредила, а вернувшись 6 декабря из боевого похода — впервые произвела орудийный салют.
2 мая 1942 года подводная лодка «К-23», на которой находился Гаджиев, атаковала конвой, а затем вступила в бой с охранявшими суда тремя противолодочными кораблями. Силы оказались неравны, и попытавшаяся уйти в подводном положении лодка, оставлявшая на поверхности след соляра, была потоплена глубинными бомбами с большого охотника «Uj 1109». Магомету Гаджиеву приписывают фразу: «Нигде нет такого равенства, какое существует на подводной лодке, где все или побеждают, или погибают».
Фраза оказалась пророческой: из находившихся на борту К-23 не уцелел никто. Герой СССР М.И. Гаджиев навечно зачислен в списки воинской части, его имя присвоено одному из кораблей и заводу в Махачкале, улицам в российских городах – Мурманске и Полярном, казахстанском — Усть-Каменогорске. Федеральным законом от 25 февраля 1999 года город Скалистый Мурманской области переименован в город Гаджиево, где в честь легендарного подводника-североморца воздвигнут монумент. Ему поставлены памятники в городах Дагестана, его именем названы улицы и школы.
Республика Дагестан, г. Каспийск, ул. Орджоники- дзе, дом 16.
Дворовая территория МБОУ «Каспийская гимназия имени Героя Российской Федерации А.М. Магомедтагирова»
г. Каспийск
42.891380, 47.634782