Si colloca tra i più eminenti sassofonisti e compositori del jazz contemporaneo in Slovacchia. Nikolaj Nikitin è caratterizzato da un senso unico del suono, un approccio originale alle composizioni e un’espressione che spesso unisce il mondo del jazz alla musica classica e ad altri generi. Negli anni 2012 e 2013 ha pubblicato tre album originali con leggende del jazz slovacco: il pianista Gabriel Jonáš, il contrabbassista Juraj Griglák e il batterista Jozef Döme. Successivamente, ha integrato questa formazione con il trombettista Patches Stewart. Nel 2014 ha avviato il doppio album Janáček, Tales from my Diary in collaborazione con la band Polajka e il contrabbassista Miroslav Vitouš. L’album è stato nominato per diversi prestigiosi premi musicali. Dal 2017, ha pubblicato album sotto il nome artistico Altar con Ľuboš Šrámek: Altar (2017), Altar Quintet (2020) e Altar Quartets (2021). Nel 2023, ha pubblicato l’album Normal, che esplora ciò che è normale in vari aspetti della vita e della musica, e come questi due aspetti possano differire dalle convenzioni. Nikolaj Nikitin è il direttore del Workshop Internazionale di Jazz Dodo Šošoka e guida la casa editrice HLAVA XXII.