Магомед Нурбагандов родился в селении Сергокала, является выходцем из аула Урахи Республики Дагестан.
9 июля 2016 года Магомед с родственниками отдыхал в лесу недалеко от села Сергокала. Утром к их палатке подошли пять вооружённых человек и в грубой форме стали будить отдыхающих. После короткой словесной перепалки был застрелен двоюродный брат Магомеда Абдурашид Нурбагандов (Указом Президента РФ посмертно награждён орденом Мужества), вступившийся за малолетнего брата, которого ударил ногой один из нападавших. Узнав, что Нурбагандов — полицейский, нападавшие затолкали его с братом в багажник машины, а затем, отъехав на некоторое расстояние от зоны отдыха, поставили полицейского на колени и потребовал от него под дулом автомата призвать коллег отказаться от службы в МВД России. Все происходящее снимали на камеру мобильного телефона. Однако даже под угрозой смерти Нурбагандов отказался выполнить их требования, произнеся знаменитую теперь фразу: «Работайте, братья!» После этих слов его расстреляли.
Нападавшие, называвшие себя рекрутами «Исламского государства», снимали всё происходящее на камеру мобильного телефона и позже загрузили видеоролик на один из экстремистских сайтов.
Несколько боевиков из этой группы впоследствии были убиты, двое — задержаны. При осмотре тел погибших был найден мобильный телефон, на который велась видеосъёмка.
10 ноября 2016 года Указом Главы Чеченской Республики в Грозном открыта улица, установлены три мемориальные плиты в селе Сергокала, в школе, дома и на улице. 27 декабря 2018 года был установлен бюст герою.
Ровно 4 года назад, 21 сентября 2016 года Нурбагандов был посмертно удостоен звания Героя Российской Федерации за мужество и героизм, проявленные при исполнении служебного долга. Президент Владимир Путин на встрече с родителями полицейского назвал его «настоящим героем, настоящим мужчиной, который под угрозой смерти остался верен присяге, долгу и своему народу»