Храм во имя святителя Николая Чудотворца в селе Куракино Сердобского района Пензенской области был основан в конце XVIII века. Согласно архивным данным, в 1792 году князь Александр Борисович Куракин, владелец усадьбы Надеждино, построил на территории старинного погоста деревянную церковь. В 1811 году было принято решение о возведении каменного храма взамен обветшавшего деревянного строения. Каменная церковь была завершена к 1812 году, однако внутренняя отделка и освящение состоялись лишь в 1817 году.
Архитектурный облик храма выполнен в стиле ампир, характерном для 20-30-х годов XIX века. Здание отличается гармоничной объемной композицией, что свидетельствует о высоком мастерстве архитектора. Храм был однопрестольным, без колокольни, и первоначально являлся кладбищенским. В 1868 году церковь подверглась реконструкции и была приписана к храму во имя благоверного князя Александра Невского, расположенному в центре села.
В конце 1920-х годов богослужебная деятельность храма была прекращена, и здание постепенно пришло в упадок. К 1990-м годам сооружение находилось в руинированном состоянии: обвалился купол, в стенах образовались проломы. В 2011 году, по благословению епархиального архиерея, в селе была создана православная община, начавшая работы по восстановлению храма. В ходе реставрационных работ был обнаружен склеп с захоронением барона Александра Николаевича Сердобина, скончавшегося в 1816 году.
25 мая 2014 года восстановленный храм был освящен, и в нем совершена первая Божественная литургия. На территории погоста сохранилось братское захоронение советских солдат, умерших от ран в госпитале, располагавшемся в усадьбе Куракина в годы Великой Отечественной войны.