Nikulina síce draftoval v roku 2000 klub Atlanta Trashers, ale celú kariéru odohral v Rusku. Do roku 2005 pôsobil v Diname Moskva, následne odohral 10 sezón v drese Kazane.

V roku 2015 sa vrátil do Dinama, za ktoré ešte odohral ďalšie štyri ročníky. V rokoch 2009 a 2010 získal Gagarinov pohár za triumf v KHL v drese Kazane.

Patril k pravidelným reprezentantom Ruska, ktoré reprezentoval na dvoch ZOH a ôsmich majstrovstvách sveta. Na MS získal päť medailí - tri zlaté, jednu striebornú a jednu bronzovú.