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