Друзья, учившиеся с ним на историческом факультете, вспоминают, что Магомед был серьезным, целеустремленным, трудолюбивым и по своей одаренности превосходил многих сверстников. С отличием он окончил физико-математический факультет, отучившись, остался в институте работать преподавателем математики.
В 1940 году его призвали в армию, у него было основание остаться по брони, но Магомед понимал, что обстановка в стране сложная, война с Германией неизбежна, его место в рядах защитников Отечества.
Сержант Магомед Гамзатов служил на самой западной границе в 13 полку второй Минской дивизии в городе Горячеве. Командир полка подполковник Леусов 21 июня 1941 года отправил его со специальным заданием в город Белосток, вернулся он в свою часть 22 июня в 2 часа ночи. Доложив командиру полка о выполнении задания, Магомед лег спать. Но не прошло и двух часов, как наших солдат разбудили мощные удары пушек и миномётов, взрывы бомб и рев вражеских самолетов.
Полк советской армии стал отступать, оказывая ожесточенное сопротивление, особенно у города Граева. Здесь он потерял больше половины солдат и офицеров.
Магомед Гамзатович вспоминал: «И впереди, и сзади был враг, не знали, где проходит фронт, а с воздуха беспрерывно бомбила авиация. Но солдаты шли, делая по 7-8 км в сутки, бережно расходуя патроны». В один из таких дней Магомед был ранен в ногу. Превозмогая боль, Гамзатов шел на восток с бойцами отступавшего полка. Солдаты нашли сброшенные нашими листовки, в которых содержался призыв оставшимся в тылу солдатам и офицерам разрушать вражеские коммуникации, взрывать мосты и наносить удары по врагу.
И тогда возникла мысль сформировать партизанский отряд. Решили поручить командовать им сержанту Гамзатову. Базировались в районе белорусского города Борисова. К отряду в лесах присоединились небольшие группы других частей. В Калининской области солдаты Гамзатова соединились с партизанским отрядом Червинского.
Собралось более 300 человек, а Гамзатов стал комиссаром. Была установлена связь с селениями, появилось оружие, с помощью которого бойцы наносили врагу ощутимые удары. В конце 1941 года отряд встретился на побережье озера Великое у истоков Волги с разведгруппой Красной Армии. Здесь Магомед освобождал города Ржев, затем Смоленск, Витебск, Ригу и ряд других городов. Он прошел войну от начала до конца и участвовал в параде Победы на Красной площади.
… Солдаты и офицеры возвращались домой, к мирному труду, но Магомед Гамзатов как офицер, обладающий военными и политическими знаниями, нужен был армии. Командование достойно отметило его заслуги: 14 боевых наград, из которых 4 ордена гвардейского закала.
Магомед Гамзатович не любил говорить о боевом прошлом. О его подвигах на фронте узнали в республике из писем школьников-следопытов тех районов Белоруссии, где действовал его партизанский отряд. Первое письмо пришло от учащихся школ Немедовска – центра одноименного района Калининской области, в котором сообщалось, что они создали музей Отечественной войны. «Мы узнали, что Вы, Магомед Гамзатович, были комиссаром партизанского отряда в нашем районе. Главное управление по кадрам Министерства обороны СССР сообщило нам, что Вы стали гвардии полковником». В письме содержалась просьба рассказать о личном боевом пути, выслать фотографии для музея.
Такие же письма шли от учащихся других сел Немедовского района, сотрудников Красиновского городского исторического музея Смоленской области. Будучи педагогом и опытным политработником, он хорошо понимал значение этих писем и деятельности учащихся по изучению подвига советских людей во время войны, смысл слов «Никто не забыт, ничто не забыто». Гамзатов отправил следопытам нужные материалы и регулярно вел переписку с ребятами.
Как опытный просвещенец и политработник он нужен был в Дагестане. В 1959 году по возвращении в республику Магомед Гамзатович работал секретарем парткома ДГУ, первым заместителем министра просвещения ДАССР. И даже находясь на пенсии, уделял много внимания вопросам патриотического воспитания молодежи, усматривая в этом свой долг.
Он был настоящим сыном своего Отечества.