История Преполовенского храма ведет свое начало с 1820 года. Тогда жители станицы Нижне-Гниловской получили согласие от войсковой канцелярии на строительство каменной церкви во имя Преполовения Пятидесятницы.
С 1908 по 1910-е гг. Преполовенский храм перестраивался и расширялся. Так, известно, что в 1910-м году храм имел уже три престола.
После революции храмовый комплекс был уничтожен. Здание перестроили под кинотеатр, затем здесь размещался склад кинопроката. В 1991 году здание было передано православной общине для ведения церковной службы. За период с 1991 года по 2000 год архитектурный ансамбль Преполовенского храма полностью восстановлен. 7 апреля 2000 года состоялось первое Богослужение под сводами уже воссозданного храма.