«Работайте, братья!», — призыв Магомеда Нурбагандова перед героической смертью по сей день служит девизом российских силовиков. Боевики требовали, чтобы он на камеру призвал коллег покинуть службу. Но Магомед не предал честь мундира даже под угрозой расстрела. За проявленное мужество лейтенант полиции удостоен «Золотой звезды». Во время встречи с родителями героя Владимир Путин сказал:

 «Не каждый под угрозой расстрела останется верным присяге, долгу и народу. В безоружного человека могут стрелять только трусливые. А настоящие герои могут без страха смотреть смерти в глаза. Ваш сын – пример для всех нас, а его слова «Работайте, братья!» – приказ для всех сослуживцев».Монумент герою появится по улице Абубакарова в Махачкале спустя ровно 7 лет со дня подвига отважного полицейского.

Память о поступке дагестанца уже увековечена в разных городах и районах. В Избербаше открыт сквер имени братьев Нурбагандовых, в честь Магомеда Нурбагандова переименованы улицы в его родном селе Сергокала, в Махачкале и в Грозном. Имя героя носит и школа, в которой он учился