Его жизнь трагически оборвалась 10 июля 2016 года, когда Магомед с родственниками отдыхал в лесу, недалеко от селения Сергокала. На отдыхающих напали пятеро вооруженных рекрутов запрещённого в России «Исламского государства». Узнав, что Нурбагандов действующий сотрудник полиции, боевики потребовали, чтобы он призвал своих коллег оставить службу в органах. Но Магомед до конца остался верен присяге. Его последние слова были: "Работайте, братья!" Когда Нурбагандов произнес эти два, казалось бы простых слова в лицо своим палачам, не кланяясь, не умоляя, слова эти в тот самый момент, обрели совершенно иной смысл, открыли совершенно другое восприятие сказанного, наполнились определенным контекстом.

Подвиг Героя не был забыт. Указом Президента Российской Федерации № 486 от 21 сентября 2016 года лейтенант полиции Магомед Нурбагандов посмертно удостоен звания Героя Российской Федерации за мужество и героизм, проявленные при исполнении служебного долга.