В Сергокалинском районе Дагестана открыли памятник Магомеду Нурбагандову. Торжественная церемония прошла во дворе средней общеобразовательной школы № 2, которая носит имя этого Героя России.
В 2016 году в ходе спецоперации в дагестанском Избербаше сотрудники полиции ликвидировали нескольких боевиков. В телефоне одного из них была найдена видеозапись с расстрелом полицейского. Перед убийством его принуждали попросить коллег оставить свою работу, но Магомед, вопреки угрозам, мужественно призвал стражей порядка продолжать службу и сказал перед расстрелом: «Работайте, братья».
Год назад памятник полицейскому также открыли в центральном парке его родного села Сергокала.