родился в Соркольской вол. Кунградского уезда Амударьинского отдела Сырдарьинской губ. Каракалпак из рода Кыят ахункараган.

получил образование в медресе Елмурат ахуна.
В 1924 году окончил Хивинские курсы по подготовке учителей.

1922 -? - ответственный секретарь волостного комитета КСМ Туркестана
с 1924 - работал учителем в Кунградском интернате.

12.1924 - 3.1926 - ответственный секретарь Кара-Калпакского областного комитета ВЛКСМ
С 1927 - в Кунградской, Турткульской окружной контрольной комиссии ВКП(б)

В 03 - 06.1928 - в Прокуратуре Кара-Калпакской автономной области
пом. прокурора Кара-Калпакской АО по областной камере (утвержден секретариатом КК ОК 23.02.1928 -

С 06.1928 - секретарь Партийной коллегии Кара-Калпакской областной контрольной комиссии ВКП(б)

пред. исполкома ККАО (03.1929-25.05.32), пред. ЦИК ККАССР (05.1932-33);

Бюро КК ОК ВКП(б) 10.11.1933 - вывести Н. из членов ЦИК и Президиума ЦИК ККАССР

20 сентября 1937 году К. Нурмухаммедов был арестован. В предъявленном обвинении фигурировали такие формулировки, как "контрреволюционер, борец за установление капитализма в Каракалпакстане".

13 октября 1938 год в соответствии со статьей 64 Уголовного кодекса УзССР и военной коллегией Верховного суда СССР М.К. Нурмухамедов был приговорен к смертной казни. 19 июля 1957 года решением Верховного суда СССР был отменен указ от 13 октября 1938 года по отношению к К. Нурмухамедову с него было снято обвинение и он был полностью реабилитирован.

Сын - Марат Нурмухамедов – академик АН УзбССР, первый председатель Каракалпакского отделения Академии наук Узбекистана,