В древней Решетиловке, нынешней Николаевке, два храма: Николаевский и Варваровский.

По преданию и крепостным актам известно, что земля слободы Николаевки куплена у Короченского казака Решетиловки, имевшего на сем месте хутор, от чего и дача называется Решетиловкой. В 1703 году построен был во имя Святителя Николая храм, и хутор наименован слободой Николаевкой; в 1793 году, вместо обветшавшего, сооружен нынешний храм.

Между благотворителями храма известны – чиновник 9-го класса Николай Александров, пожертвовавший 369 руб. серебром на колокол, и Корочанский купец Андрей Космачев, пожертвовавший на ризы и разную утварь 600 руб. серебром.

Книги: служебник, М. п. 1691 г.; и евангелие, М. п. 1703 года.

Причт получает жалованье 2 класса.

В 1765 году в слободе Николаевке (Варваровке) построен был старанием прихожан другой храм, деревянный, в честь В. М. Варвары. Храм сей возобновлен в 1814 году, на что прихожане употребили до 725 руб. серебром.

Наказания Божии: а) холера, от которой в 1831 г. умерло в первом приходе 30, во втором – 40 человек; в 1848 г. умерло в первом 197, во втором 112 человек; б) неурожай хлеба и овощей и следовавший затем падеж скота; в) цинга в 1849 г., от которой умерло в первом приходе 11 муж., 57 жен. душ; во втором –7 муж., 37 жен. душ.

Самой гибельной язвой для прихода был раскол, поселившийся здесь с давнего времени. В 1826 г. было здесь последователей суеверия 56 душ муж., 50 жен.; в 1842 г. было неисповедовавшихся по суеверию 110 душ муж., 84 жен.; в 1848 г. 59 муж., 60 жен.; в 1810 г., в следствие принятых мер, возвратилось к Св. Церкви 115 человек. Затем остается суеверов 3 душ муж., 4 жен.

Число прихожан.