Первое упоминание о церкви Николая Чудотворца в казачьей Кутлинской слободе, по которой село еще именовалось Никольским, относится к 7195–7196 (1687–1688) гг., когда в селе проживали служилые люди, переведенные в 7205 (1697) г. в Азов. После этого 7 марта 7207 (1699) г. их земли были пожалованы в поместье боярам Федору и стольникам Ивану и Алексею Алексеевичам Головину, а также сыну первого из них Ивану Федоровичу. В 1705 г. стольник Иван Алексеевич Головин променял свое поместье брату боярину Федору Алексеевичу, после которого имение досталось его детям Ивану, Николаю и Александру Федоровичам, разделившим его в 1706 г. таким образом, что Кутлинская слобода досталась Ивану. После смерти графа Ивана Федоровича Головина имение его перешло к жене Анне Борисовне, урожденной Шереметевой, и детям Петру, Федору и Марье.
В 1708 г. в Николаевской церкви служил поп Андрей Иванов, На момент Большого кубанского погрома 1717 г. при церкви Кутлинской слободы находились дворы попов Василия Фомина и Андрея Иванова, дьячков Исая Кононова и Федота Филиппова, пономаря Никифора Фомина, земского дьячка Якова Иванова.
7 апреля 1736 г. было велено протопопу Спасского собора г. Пензы Ивану Андрееву освятить новопостроенную церковь.
Здесь же указано, что при церкви деревянная колокольня, на которой четыре колокола общим весом 6 пудов 20 фунтов. При церкви значатся дворы попов Ивана Андреева и Егора Васильева, дьячков Дмитрия Федотова и Максима Никифорова. В 1810 г. Николаевская церковь сгорела и вместо нее стала строиться каменная при священниках Василии Иванове, произведенном в сей сан в 1801 г. из дьячка этой же церкви, и Федоре Ефимове, переведенном к ней в 1805 г. из Проказны.
В 1910 г. прихожане пожертвовали на ремонт храма 1000 руб.
Источник: Пенза Православная
