Село Куракино было основано до 1710 года на землях князя Бориса Ивановича Куракина. В 1735 году князем Александром Борисовичем Куракиным была построена церковь. В 1792 году по инициативе князя Александра Борисовича Куракина в центре села был возведён каменный храм во имя святого благоверного князя Александра Невского с приделом во имя Троицы Живоначальной. В 1817 году к Александро-Невской церкви был приписан кладбищенский храм во имя Николая Чудотворца, также построенный князем Куракиным.
Архитектурный облик храма соответствует стилю классицизма, характерному для начала XIX века. Здание выполнено из кирпича, имеет прямоугольную форму с полукруглой апсидой. Главный объём завершён четырёхскатной кровлей с центральным куполом. Фасады украшены декоративными элементами в виде аркатурных поясов и ниш.
Внутреннее убранство храма включало деревянный иконостас с резными элементами, иконы, выполненные местными мастерами, а также церковную утварь, необходимую для совершения богослужений. Особое место занимала икона святителя Николая Чудотворца, являвшаяся главной святыней храма.
В период советской власти, начиная с 1930-х годов, храм был закрыт, как и многие религиозные учреждения того времени. Здание использовалось в хозяйственных целях, что привело к утрате части интерьера и архитектурных элементов. Купол был частично разрушен, иконы и церковная утварь исчезли.
В настоящее время храм находится в состоянии частичной сохранности. Здание требует реставрационных работ для восстановления первоначального облика и архитектурных деталей. Несмотря на это, храм остаётся значимым объектом культурного наследия региона, отражающим архитектурные и духовные традиции Пензенской области.
