Пестов был человеком одержимым в своей профессии. Помимо того, что он учил нас двигаться, он формировал наше мышление. <...> Он нас развивал как личности. Он оказал очень большое влияние на формирование понятия «хорошо». <...> Несмотря на то, что это был Советский Союз, мы смотрели у него, как танцует Макарова, Барышников, Нуреев, другие западные танцовщики. Пестов очень этим увлекался, собирал кассеты. Это было очень интересно. Тогда этим еще никто не занимался.
В 1992 Николай окончил учебное заведение в статусе лучшего ученика и был принят в штат Большого театра. Причем по личному распоряжению председателя экзаменационной комиссии, главного балетмейстера ГАБТ Юрия Григоровича, и вопреки тому, что в официальной заявке на выпускников его фамилия не значилась.
Я пришел в большое искусство с улицы, я не династический ребенок, поэтому не переношу детей звезд. Во всяком случае, до тех пор, пока они не заслужат моего уважения, чтобы я обратил на них внимание.
«О, я хочу безумно жить:
Всё сущее – увековечить,
Безличное – вочеловечить,
Несбывшееся – воплотить!».