С самого детства Николай увлекался поэзией и иностранными языками. После окончания школы поступил в педагогический вуз на факультет иностранных языков в Перми.
Старшекурсники сразу приметили остроумного и харизматичного Николая и уговорили присоединиться к их команде КВН. Яркий образ тезки Наумова, очаровательного гопника Коляна, сразу же полюбился не только коллегам по команде, но и зрителям.
Благодаря игре на сцене Наумовым заинтересовались российские режиссеры и стали приглашать на эпизодические роли. В 2003 году актеру предложили принять участие в съемках телесериала «Мангуст».
Именно эта работа стала полноценным экранным дебютом для Наумова. 2010-й в карьере молодого актера стал переломным — его пригласили на съемки сериала «Реальные пацаны», который принес ему огромную популярность.