В рамках очередной сессии Совета местного самоуправления Нальчика единогласно поддержали идею о переименовании улиц города в имена военнослужащих, получивших звание "Героя России" посмертно. В их числе и Нурмагомед Гаджимагомедов. Имя Героя Российской Федерации получила улица Центральная города.