Нурмагомед с детства мечтал стать десантником, по окончании школы в Махачкале поехал поступать в Рязанское высшее командное училище. С первого курса был командиром взвода. Всегда с полной отдачей вкладывался в то, чем занимался. Отец как-то спросил его: «Ты хотел на горных лыжах научиться кататься. Научился?» «Ну так, немного», — ответил Нурмагомед. «Немного — не считается», — отреагировал отец. И к третьему курсу он уже стал чемпионом рязанской области по горным лыжам, хотя лыжи не были его главным увлечением. Будущего героя больше привлекало карате и кикбоксинг. В 2015 году он завоевал бронзовую медаль чемпионата России по кикбоксингу, получил звание мастера спорта по рукопашному бою.
После училища служил в Ставрополе в гвардейском десантно-штурмовом Кавказском казачьем полку. Через год был направлен в командировку в Сирию. За спиной Нурмагомеда Гаджимагомедова десятки выполненных боевых задач. Его полк одним из первых был направлен защищать территории ДНР и ЛНР. 24 февраля колонна, в одной из боевых машин которой находился Гаджимагомедов, столкнулась с превосходящими силами противника и попала в окружение.
Рота приняла бой, в результате машина Нурмагомеда оказалась подбитой, а он — тяжело ранен. Гаджимагомедов вел огонь до последнего патрона, когда из боеприпасов осталась одна граната, Нурмагомед подорвал себя и находившихся рядом украинских боевиков. Этим он дал возможность своим товарищам прорвать окружение и спастись.
За четыре дня до гибели у Нурмагомеда родилась дочь, которую он так и не успел увидеть. Нурмагомед Гаджимагомедов стал первым участником специальной военной операции, удостоенным звания Героя Российской Федерации. Его именем назовут одну из улиц Махачкалы.
«Когда я вижу примеры такого героизма, как подвиг молодого парня Нурмагомеда Гаджимагомедова, уроженца Дагестана, лакца по национальности, других наших воинов, мне хочется сказать – я лакец, я дагестанец, я чеченец, ингуш, русский, татарин, еврей, мордвин, осетин. <…> Я горжусь тем, что я часть этого мира, часть могучего, сильного, многонационального народа России». — В.В. Путин