Skriv en fortsættelse til dette afsnit - På Ryleevs anbefaling bosatte Nikitenko sig i husstanden af, en fremtidig Decembrist, der satte ham til at uddanne sin yngre bror. I 1825 blev Nikitenko indskrevet på det kejserlige universitet i Sankt Petersborg. Han undslap næppe retsforfølgelse for at være i forbindelse med Decembristerne
Han var i stand til at afslutte kurset og opnå kandidatuddannelse fra Institut for Historie og Filosofi. Nikitenko blev derefter tilbudt et kursus på Dorpat Universitetet, men han afslog, da han ikke var villig til at forpligte sig til den krævede efterfølgende 14-årige professorkontrakt med universitetet.