Студент философского факультета Московского университета, Николай по жизненной своей сути был хранителем воинского духа. Во многом он старался подражать своему святому покровителю — великодушному, скорому помощнику в воде и на суше святителю Николаю Мир-Ликийскому. Вторым его идеалом был сэр Баден-Пауэлл, автор книги «Юный разведчик», на которого до удивления был внешне похож штабс-капитан Олег Иванович Пантюхов — глава русских скаутов. В Москве была выпущена открытка, где статный красавец Коля Фатьянов стоял навытяжку в военизированной скаутской форме. От этого портрета так и веяло благородством строевой выучки русского офицерства.
Занятия скаутингом не мешали, а, казалось, лишь помогали молодому человеку зимой отлично учиться на философском факультете Московского Государственного университета. Там же учились его сестры: Наталия — на физико-математическом, Зинаида — на медицинском факультетах.
Николай от весны до осени бывал в скаутских лагерях и походах. Им были исхожены излюбленные скаутами места Москвы и Подмосковья: озеро Сенеж — будущая вотчина Союза архитекторов, Фили, Волынское, Немчиновка, Перхуха… Известно, что Николай возил свои отряды на Урал, на юг, к морю — это были экскурсионно-спортивные поездки, в которых познавалась история и крепла любовь к такой разной, великой России.
Может быть, Николай казался чрезмерно аскетическим для юноши и потому ни в одном из рассказов о нем нет даже упоминаний о его девушках. А ведь он был красив, породист, литературно одарен…
Вот небольшой отрывок из рукописного анонимного сборника «Пятое», составленного запрещенными и ушедшими в подполье скаутами. Такие сборники издавались каждый год в память о Коле к пятому июня — дню его смерти.
«…Какое сильное впечатление он произвел на меня, когда я видела его в первый раз на экскурсии в Сенеже. Перед строем он делал выговор нескольким скаутам, которые безобразничали ночью и мешали другим спать. Он был очень рассержен, и его суровые, спокойные, грустные слова произвели на меня громадное впечатление. <…>Я сижу и смотрю на него и не могу оторваться от этого лица. Тема беседы — борьба за существование… Много потом я слыхала Колиных бесед, но ни одна не оставила такого яркого впечатления. Костер пылает. Кругом серьезные молодые лица, окаймленные пестрыми галстуками. Беседа кончилась песней «Братья, крепнет…», как нашего гимна. Но возможно ли вспомнить отдельно все минуты, когда Коля играл первенствующую роль? Я не могу. Его присутствие — это яркий отблеск света великой идеи на скаутской тропе, и воспоминание об этих отблесках навсегда осталось в моей душе, как олицетворенье той «светлой дали», о которой любил петь Коля. <…> Пока Фатьянов был жив, он был только наш и телом и душою…».