Из архивных документов, известно, что храм построен как памятник в 1854 году (охранное обязательство №П 07 – 34 по недвижимому памятнику истории и культуры от 24.10.2007 года) в честь победы над французами в Отечественной войне 1812 года. Строитель действительный статский советник генерал – майор Фатьянов Андрей Васильевич.

В Церковной Летописи Николаевской церкви говорится, что храм имел в прошлом пять куполов, которые были выкрашены медянкой, имели нежный красноватый оттенок, а в солнечные дни купола сверкали и создавали неповторимый восторг в глазах жителей села.

Существует много легенд, что сложены вокруг этого храма: и о его стенах, в которых по вечерам слышно хоровое пение неупокоенных солдат, и о свечах, которые загораются сами собой, и о стене, исцеляющей немощных.

Сегодня Николаевский храм похож на строительный склад: без куполов, с грудами стройматериалов и гуляющими сквозняками. И уже мало кто вспомнит, каким он был до разрухи. По императорскому указу после войны 1812 года во всех городах, чьи жители участвовали в боях с Наполеоном, строились храмы в честь Николая Чудотворца.

Вот и в Кроткове возвели такой пристрой близ холма, где хоронили погибших на полях сражений симбирских ополченцев. Это предположение выдвинуто, после находки, которую обнаружили  в 2005 году, когда рыли котлован под столбы главного купола на холме. Были обнаружены останки пяти человек и кресты. Находки были переданы в прокуратуру, где и хранятся по сей день. Есть предположение, что рядом со склепом генерала А.В. Фатьянова были захоронены и другие солдаты, принимавшие участие в Отечественной войне 1812 года.