Первоначально на этом месте находился деревянный храм, освящённый 18 апреля 1757 года, с приделом в честь святого пророка Илии. Со временем он пришёл в ветхость и был перенесён в село Агапово. В 1820 году на его месте был построен новый каменный храм во имя святителя Николая Чудотворца с приделом во имя святого пророка Илии. Храм был освящён по благословению преосвященного Афанасия, епископа Пензенского и Саратовского. В 1824 году храм посетил император Александр I.
В 1899 году, в связи с ростом прихода, было начато расширение храма по проекту гражданского инженера Васильева. Проект был утверждён 26 марта 1901 года. Расширение и перестройка храма завершились к 1915 году. Новый храм был почти втрое больше прежнего и вмещал до 3000 человек. Были добавлены два придела: правый — во имя пророка Илии, освящённый 8 ноября 1906 года; левый — за неимением средств к 1915 году ещё не был освящён.
