Вопрос о дате основания села окончательно не прояснен. Храмозданная грамота на постройку первой церкви не сохранилась. В церковной летописи сведения о дате основания села не содержались. Мнения краеведов отличаются. По последним данным О. Н. Виноградова, село основано 14 октября 1632 года.
Н.П. Шулепов в 1982 г. считал, что село основано в 1700 или в 1709 году. П.Н. Луппов в 1940 году, исходя из того, что к 1742 г. деревянная церковь села сделалась ветхой, относил возникновение села к концу 17 века. В анкетных сведениях о приходе в конце 19 века местный священник, очевидно не имея под рукой церковной летописи, писал, что село основано с образованием прихода в 1780 году. Судя по переписи 1710 года, в которой село называется как «Погост вновь а в нем церковь во имя Николая чюдотворца», село появилось между двумя переписями 1676 и 1710 годов.
Село основано на речке Алешихе в Вотчине Верхочепецкого Крестовоздвиженского монастыря. После ликвидации монастыря, сгоревшего в 1769 году, оно стало центром самостоятельного прихода. Первая деревянная церковь названная в честь Николая Чудотворца и дала селу современное название. В 1742 году получена храмозданная грамота на постройку новой деревянной церкви в честь Николая Чудотворца. Она построена в 1744 году, а в 1777 году к ней пристроен Крестовоздвиженский придел. В 1768 году из прихода выделились деревни по речке Сада, для жителей которых открыто новое село Сада. В 1810-24 годах построена каменная Крестовоздвиженская (Воздвижения Честнаго и Животворящаго Креста Господня) церковь с приделами во имя Святителя и Чудотворца Николая и Сретения Господня. Приделы освящены: Сретенский – в 1824, Николаевский – в 1834, а холодный Крестовоздвиженский храм – в 1838 году. Выбирая название этому каменному храму, священники, очевидно, хотели увековечить в памяти название сгоревшего монастыря и название первой монастырской церкви. В 1900 году холодный храм соединен с теплым. В начале ХХ века в приходе еще были 2 часовни: на приходском кладбище в деревне Пыхово и на месте сгоревшего монастыря при деревне Заоградной (по непроверенным данным она построена в 1770 г.). В 1908 году в приходе было 50 селений, 4327 жителей. 23 марта 1919 представители церковной общины подписали с председателем сельского совета соглашение о передаче церковных зданий в бессрочное и бесплатное пользование. К этому договору прилагалась опись церковного имущества. В описи есть описание церкви. «Церковь каменная Крестовоздвиженская крыта железом с таковой же колокольней, в ней 17 окон с железной решеткой и двои створчатые двери с железной решеткой … 3 престола… Иконостас в холодном храме – 1, в теплом храме в правом приделе – 1, в левом приделе – 1 иконостас…» Священниками в 1919 году были Лаженицын Владимир Иванович (1869 г.р.) и Шитов Михаил Михайлович (1877 г.р.). Псаломщиком до 1926 г. – Овчинников Петр Александрович. В марте 1922 года в пользу голодающих изъяты позолоченные и серебряные предметы. 21.01.1921 года арестован священник Шитов Михаил Михайлович, 1877 г.р. 28 июня 1922 года он осужден на 3 месяца принудительных работ. Освобожден по амнистии 08.02.1922 (даты – так в документе). В 1930 году приговорен к 3 годам концлагерей церковный староста Двинянинов Федор Дмитриевич, 1972 г.р. проживавший в деревне Халдёнки Пыховского сельсовета. Дело о закрытии церкви села Николаева в архиве среди других дел о закрытии церквей выявить не удалось. В тех документах, что датируются 1935 – 1937 годами в Фаленском районе числятся только 3 действующие церкви: Низевская, Фаленская и Святицкая. Это может означать, что Николаевская церковь закрыта где-то в период между 1930-1935 гг. В книге «Откуда мы родом. Фаленский район. История, события, люди» написано, что церковь закрыта в 1937, возможно со слов местных жителей, очевидцев событий.
В исповедных росписях середины 18 века село называется Заоградное. Например, в 1750г (ГАКО 237-71-2).
В. Сычев http://www.falenki.ru/blog/selo-nikolaevo
Наконец-то разгадала, что за училище закончил мой дед. Написано Березинское начальное народное училище, теперь ясно - в Николаеве. Только что за Кривцовское сельское общество, про деревню Кривцово не слышала, а родился он в д. Лалетины (которое , видимо, и входило в Кривц. с.о.) в 1886г. А свидетельство Слободского уездного училищного совета выдано "Августа 27 дня 1898 года". Еще написано, что дед имеет право на льготу, установленному пунктом 4-мъ ст. 56-й устава о воинской повинности. Он в царской армии был унтер-офицер, наверное это и есть та самая льгота? Свидетельство подписано: Священникъ Николай Верещагинъ, председатель земской управы А.А.Шкион..?, законоучитель березинского училища Священникъ Михаил Жин(?)инъ, учительница А.Косырева.
http://www.falenki.ru/blog/selo-nikolaevo