Храм во имя святителя Иоанна Златоуста в селе Никульевка Башмаковского района Пензенской области относится к числу приходских церквей, построенных в период активного храмостроительства в сельской местности во второй половине XIX века. Точная дата основания храма не сохранилась в доступных клировых ведомостях, однако архитектурные особенности здания позволяют отнести его к типовым проектам, распространенным в Пензенской епархии в 1860-1880-х годах.
Здание храма выполнено в традициях русско-византийского стиля, характерного для церковной архитектуры данного периода. Основной объем представляет собой четверик, увенчанный луковичной главой на цилиндрическом барабане. С восточной стороны расположена полукруглая апсида, с западной – трапезная часть и колокольня в два яруса. Входы оформлены килевидными порталами. Стены храма сложены из красного кирпича с минимальным использованием декоративных элементов.
В клировых ведомостях Пензенской епархии за 1896 год храм упоминается как холодный (неотапливаемый), что было характерно для большинства сельских церквей того времени. При храме имелся причт из священника и псаломщика. Земли при церкви состояло 33 десятины, из которых 3 десятины были усадебными. Жалованье причту выплачивалось из государственной казны в размере 294 рубля в год. Приход составляли жители села Никульевка и близлежащих деревень.
В 1930-х годах храм был закрыт советскими властями, здание использовалось под складские нужды. В послевоенный период находился в заброшенном состоянии. Богослужебная жизнь возобновилась в 1990-х годах после передачи здания Пензенской епархии Русской Православной Церкви. Реставрационные работы проводились силами прихожан и благотворителей.
В настоящее время храм является действующим, относится к Башмаковскому благочинию Пензенской епархии. Богослужения совершаются по воскресным и праздничным дням. При храме имеется воскресная школа для детей. Архитектурный облик здания в целом сохранил первоначальные черты, за исключением замены кровельного покрытия и восстановления утраченных элементов декора.