Nikulin has played for Team Russia. He competed at the 1999 under-18 Championship, earned a silver medal at the 2000 World Junior Championship, a bronze at the 2007 World Championship, a silver at the 2010 World Championship and a gold at the 2008, 2009 and 2012 IIHF World Championships. He was selected to the 2010 Russian Olympic team.