Каменный храм во имя Феодоровской иконы Божией Матери в селе Николаевка Пензенского района был построен в 1814 году на средства надворного советника Василия Николаевича Загоскина. Храм имел боковые приделы: правый — во имя святителя Василия Великого, левый — во имя святителя Димитрия Ростовского. В 1820 году супруга Загоскина, Варвара Никаноровна, возвела каменную колокольню, где устроила теплую церковь во имя великомученицы Варвары.
Село Николаевка было основано предками русского морского офицера и исследователя Русской Америки Лаврентия Алексеевича Загоскина. Данный храм являлся единственным в Пензенской области, освященным во имя Феодоровской иконы Божией Матери. Храм функционировал до 1932 года, после чего было принято решение о его закрытии и переоборудовании под школу. К 1935 году начались работы по перестройке здания.
В 1960-х годах бывший храм использовался как складское помещение, а позднее оказался на территории свинокомплекса, где в церковном здании разместился цех по приготовлению кормов для свиней. Около 2000 года свинокомплекс пришел в упадок, и от храма остались лишь руинированные стены.
10 ноября 2017 года по благословению митрополита Пензенского и Нижнеломовского на месте разрушенного храма был установлен поклонный крест в честь Феодоровской иконы Божией Матери, великомученика Феодора Стратилата и великомученицы Ирины.