Николай Кулемин начал свою карьеру в НХЛ в сезоне 2008 - 2009. Принято считать Николая форвардом оборонительного плана несмотря на то, что его главным амплуа считается левый край атаки. Однако Кулемин вполне может справляться и с функциями центрофорварда.

Начал Кулемин свою карьеру в легендарном канадском клубе - Торонто Мэйпл Лифс. В составе этой команды Кулемин провел шесть сезонов. Только в нынешнем розыгрыше регулярного чемпионата НХЛ Николай сменил клуб - теперь он выступает за Нью-Йорк Айлендерс. 

В составе Торонто Кулемин провел 421 матч при общем показателе набранных очков по системе гол + пас - 195 (84 + 111). В Нью-Йорке Николай провел пока только 46 игр, в которых набрал 20 очков (11 + 9). Таким образом, всего в матчах регулярного чемпионата НХЛ на настоящий момент Николай Кулемин провел 467 игр, в которых набрал 215 результативных баллов (95 + 120).

Самым удачным сезоном "регулярки" в НХЛ для магнитогорца стал сезон 2010 - 2011 годов. Николай провел все 82 матча чемпионата, в которых набрал 57 очков (30 + 27). Показатель точности бросков российского форварда составил довольно высокий результат - 17,3%.

Статистика Николая Кулемина в плей-офф розыгрыша кубка Стэнли не впечатляет в меру того, что Торонто не так часто пробивался в восьмерку сильнейших клубов Востока. Магнитогорский нападающий только в сезоне 2012 - 2013 годов провел семь игр в матчах "на вылет". В этих встречах Николаю удалось лишь однажды асистировать партнеру.

В настоящий момент заокеанская карьера Кулемина не закончена. Поэтому российские болельщики, а также персональные фанаты Николая имеют полное право надеяться на улучшение статистики российского форварда.