Николаев хотел быть уверенным в том, что обязательно поступит в театральный, поэтому, недолго думая, он подал документы сразу в несколько заведений. Правда, Школу-студию МХАТа он обошел стороной. Парню казалось, что у него не хватает таланта для того, чтобы учиться в таком престижном заведении. Валерия ждало большое разочарование — он не смог поступить никуда. Погоревав несколько дней, Николаев сдал документы в Лесотехнический институт, куда его взяли без проблем. Спустя год он бросил учебу и предпринял еще одну попытку поступить в театральный. На этот раз он попытал счастья в Школе-студии МХАТ. Везде был отказ, и только в МХАТ Николаева приняли! Валерий учился на одном из самых знаменитых курсов у Табакова. Компания подобралась солидная — Апексимова, Машков, Миронов.