Родился в 1924 году в местечке Сайтанды современной Павлодарской области. В 1931 году погиб его отец, потому с семилетнего возраста мальчишка воспитывался в детском доме. В 1940 году Нурмухаммедов стал студентом Алма-Атинского художественного училища, закончил его в 1942 году и поступил в Столичный Авиационный институт, но в том же году, после смерти брата на войне, ушёл добровольцем на фронт, приняв роль в битве за Кавказ. После войны закончил поначалу Военно-морское артиллерийское училище, потом среднюю художественную школу при Всероссийской Академии художеств. В 1947 — 1953 годах обучался в Институте живописи, статуи и архитектуры им. И. Е. Репина в Ленинграде под управлением доктора Р.Р. Френца, специализируясь на батальной живописи. В 1959 году переехал в Алма-Ату. В 1955 году стал аспирантом творческой мастерской А.М. Герасимова при Академии художеств, которую закончил в 1961 году.
Нурмухаммедов работал в разных жанрах живописи: в большей степени в жанровых картинах, но также является создателем целого ряда портретов, пейзажей, картин на историческую тему. К числу его более узнаваемых картин относят портреты адмиралов флота СССР Исакова и Горшкова, писавшиеся с натуры, также картины «Предгорья Алатау» (1966), «Папа идёт» (1960), «Тургайские степи. 1919» (1971 — 1972), «Бригада И.Жахаева» (1972) и другие.
Нагим-Бек Нурмухаммедов во время работы над портретом Адмирала Флота Русского Союза Ивана Исакова, Москва, 1964 годНурмухаммедов посетил огромное количество забугорных государств: Франция, Великобритания, Бразилия, Япония, США, Канада, Мексика, Индия и остальные, оставив зарисовки о каждом из собственных путешествий. Работы художника экспонировались на выставках в Канаде, Бельгии, Югославии и других странах. Нурмухаммедов также является создателем ряда научных работ по искусствоведению и нескольких альбомов. Награждён Гос премией Казахской ССР им. Ч. Валиханова (1978), 2-мя орденами «Знак Почёта» (1959, 1971), Орденом Величавой Российскей войны II степени (1985).

Когда родился:
6 ноября
Где родился:
Сайтанды Семипалатинской губернии, ныне Павлодарская область, Казахстан
Когда умер:
16 декабря
Где умер:
Алма-Ата, Казахстан
Гражданство:
СССР
Жанр:
живопись
В каком стиле писал:
реализм, импрессионизм
Орден Великой Отечественной войны II степени
Получил звание:
Народный художник Казахской ССР, Кандидат искусствоведения
Премии:
Лауреат Государственной премии Казахской ССР им.Ч. Валиханова