Первоначально на этом месте была построена в 1791 году деревянная церковь. По свидетельству В. Н. Смольянинова, разбиравшего родовой куракинский архив, в 1811 году князь Александр Борисович (1752-1818) выразил желание построить на надеждинском кладбище каменную церковь взамен обветшавшей деревянной. Кладбищенская каменная церковь была выстроена в 1812 году, но несколько лет стояла неотделанною: покрыта была крышею только наполовину, не было рам и дверей. В 1816 году князь обратил на это внимание и приказал управляющему в том же году отделать церковь: оштукатурить, покрасить, поставить иконостас старой надеждинской сельской церкви и освятить. Но старый иконостас оказался негоден, и был сделан новый, и написаны новые иконы

.

Летом 1816 года умер барон А. Н. Сердобин (1781-1816), воспитанник князя, и погребён в ещё неосвящённой каменной кладбищенской церкви. Узнав об этом, князь тем более приказал поспешить с отделкой и освящением храма. Оно состоялось на день ангела князя Александра Борисовича 30 августа 1816 года, его самого не было в имении. После освящения управляющий угощал в княжеском доме некоторых из бывших при торжестве соседних помещиков и сердобских судей с их семьями.

Здесь будет уместно напомнить об огромной храмоздательской деятельности князей Куракиных. В. Н. Смольянинов посвятил ей целый том исторического сборника «Восемнадцатый век», издаваемого по материалам куракинского архива. Он насчитал 50 церквей в 10 российских губерниях, построенных «крепким своим православием княжеским рдом Куракиных». Больше всего храмов — 11 — появились благодаря усилиям князя Александра Борисовича. Князья Куракины были не только активными храмостроителями, но и занимались благоукрашением и содержанием своих церквей. Убранство, необходимые для исправления служб предметы, ризы, иконы и проч. они всегда приобретали для всех церквей на свои средства. Многие иконы были в окладах серебряных и позолоченных, с драгоценными камнями. Князья заботились и о содержании священников и диаконов. Их помощь была заведомо большей, чем священники получали по штату от епархии. На свои средства князья строили дома для священников, выделяли им землю, продукты, скот.

В одном только Надеждинском имении при князе Александре Борисовиче и по его повелению были сооружены: приходский храм во имя Александра Невского (1792), домовая церковь во имя Бориса и Глеба (1799), храм во имя иконы Божьей Матери «Всех скорбящих радость» при богоугодных заведениях (1810-1812), кладбищенская церковь во имя Николая Чудотворца (1816).

До нашего времени из всех сооруженных князем Александром Борисовичем в с. Куракино храмов сохранились пребывающий в состоянии распада величественный приходский храм святого благоверного князя Александра Невского в центре села и также пребывавшая в руинах до 2011 года Никольская кладбищенская церковь. Продолжаю рассказ о ней.

В архитектурном аспекте Никольская кладбищенская церковь представляет интерес как образец небольшого культового сооружения, построенного в духе ампирных (классических) традиций двадцатых годов XIX века. Общая объемная структура здания говорит об участии в его сооружении достаточно образованного мастера, создавшего весьма удачную композицию. Надо сказать, что в основе всех храмов, выстроенных князями Куракиными, прослеживается одна и та же характерная композиция. Они все центричны, с куполами на стройных барабанах, часто с высокими фигурными фонариками (на Никольском храме его нет, зато есть на приходском Александроневском храме). Можно отметить и просторность их внутренних пространств.

В течение XIX века церковь претерпела несколько незначительных реконструкций. Деятельность храма была прекращена в конце двадцатых годов XX века, с этого времени здание стало разрушаться. К 1990-м годам здание храма представляло собой руины, с обвалившимся куполом и проломами в стенах. Тяжело было в эти годы и жителям некогда богатого и огромного села. Но духовная жизнь в нём не погасла.

С благословения тогда Управляющего Пензенской и Кузнецкой Епархией Преосвященного Вениамина (ныне митрополита Рязанского и Михайловского) в селе была создана православная община и в июле 2011 года начаты работы по восстановлению храма. В декабре 2012 года, в престольный праздник отцом Марианном (Яворским) был отслужен молебен в ещё холодном храме. А через год, в 2013-м, престольный праздник уже встречали в тёплом, отапливаемом храме, под куполом со Святым крестом. 25 мая 2014 года прошло торжественное освящение храма архиерейским чином.

Службу возглавил Преосвященный Митрофан, епископ Сердобский и Спасский, в сослужении секретаря Сердобской епархии игумена Андрея (Афанасьева) и настоятеля храма отца Марианна (Яворского).

Никольский храм восстановлен стараниями, усердием и на средства жителей села Куракина, земляков и благотворителей за три года практически из руин. Воссозданный храм отличается архитектурным изяществом строгого ампирного стиля и красотой и гармоничностью внутренней отделки иконостаса, паникадил, аналоев, киотов и всего церковного убранства.

Не сохранилось сведений о святынях, пребывавших в кладбищенской церкви. Достопримечательностью нынешнего храма является уникальное захоронение барона А. Н. Сердобина. В период запустения о нём было забыто, но при первых шагах по восстановлению церкви склеп был обретён почти чудесным образом.