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