Свято-Троицкий храм в станице Старонижестеблиевской был построен и освящен в 1913 году. В 30-е годы его закрыли для богослужений и использовали как склад. Во время Великой Отечественной войны в здании размещался госпиталь. В 60-е годы церковь служила клубом. В 1988 году началось восстановление храма: были отремонтированы стены и крыша, и с 1989 года возобновились богослужения. Настоятелем стал протоиерей Пётр Токарев, который служил до 2008 года, после чего приход возглавил священник Максим Волошин. С 2010 года при храме успешно функционирует Воскресная школа, расположенная в соседнем здании.