Novosjolovile tõid 2011/2012 vehklemishooajal punkte MK-etapivõit Tallinnas ja Grand Prix’ etapivõit Stockholmis. Grand Prix’ etappidel, mis võrreldes MK-etappidega annavad pooleteisekordselt punkte, jõudis Novosjolov poodiumile ka Dohas, olles seal kolmas.
Lisapunkte sai ta Legnanos epeevehklemise Euroopa meistrivõistlustelt, kus võitis hõbemedali. Londoni olümpiamängudel jäi Novosjolov üheksandaks.
Nikolai Novosjolov sai ka kutse 8. detsembriks Moskvas rahvusvahelise vehklemisföderatsiooni FIE galaõhtule, kus autasustatakse kõikide relvaliikide MK-sarja üldvõitjaid.
