Miesiąc później zwyciężył w turnieju Pankration Atrium w Moskwie, pokonując jednego wieczora trzech rywali.
W sierpniu 2009 w swoim rodzinnym Dagestanie, w Agwali wygrał miniturniej, gdzie pokonał dwóch rywali, obu przez techniczny nokaut.
M-1 Global / ProFC W listopadzie 2009 wygrał pojedynek na M-1 Selection z Szachbułatem Szamchałajewem (dźwignia na rękę tzw. kimura).
W latach 2010–2011 walczył w dwóch czołowych rosyjskich organizacjach MMA – M-1 Global i ProFC. W tej drugiej stoczył sześć walk w 2011, wszystkie wygrane i wszystkie przed czasem.
UFC Miesiąc po ostatniej walce dla ProFC, która miała miejsce w październiku 2011, w mediach ukazała się informacja o podpisaniu kontraktu przez Nurmagomiedowa z największą organizacją promującą MMA na świecie, czyli Ultimate Fighting Championship (UFC). Niepokonany w 16 zawodowych walkach, na początku 2012, w debiucie w UFC zmierzył się z byłym zawodnikiem WEC Irańczykiem Kamalem Shalorusem. Nurmagomiedow zwyciężył w ostatniej rundzie pojedynku, zmuszając rywala do poddania.
W dwóch kolejnych pojedynkach w UFC pokonywał doświadczonych Brazylijczyków – Gleisona Tibau i Thiago Tavaresa, tego drugiego przez ciężki nokaut na początku 1.