Ст. Новодонецкая образована в 1833 году из крестьянского селения, в котором проживало 240 человек. Первая станичная церковь, построена в первой половине 19 века, сгорела. Вместо нее в 1856 году была построена деревянная Свято — Троицкая церковь на каменном цоколе. Длина церкви вместе с колокольней – 10 сажен и два с половиной аршина(23,1175м), наибольшая ширина – 6 сажен(12,804м), высота до верха карниза 3 сажени(6,402м). Это здание церкви сильно обветшало, и возникла необходимость в строительстве нового храма. В 1911 году была заложена каменная церковь, отстроенная к 1914г. Торжественное освящение нового храма состоялось 31 мая 1914г. Новый храм освящал Епископ Ейский Преосвященный Иоанн.
К сожалению, ни собственно проект, ни документы, указывающие на автора проекта Свято — Троицкой церкви в ст. Новодонецкой, в архивах не обнаружены. Предполагают, что автором проекта Свято – Троицкого храма был Александр Петрович Косякин. Так как он строил храмы в станицах Казанской, Славянской, Староминской, Воронежской, Пашковской, Темижбекской, более всего похожих на Свято-Троицкий храм ст. Новодонецкой. Количество прихожан Новодонецкой церкви в 1916 г составляло 5540 человек. Из них 4170 человек – казаки с семьями. В храме хранились: опись церковного имущества, заведенная еще в 1874 г., приходно – расходные книги о суммах свечной и церковной деятельности, исповедные росписи с 1856г., все Богослужебные книги церковного круга, 120 книг для чтения прихожан, метрические книги с 1830 г. за исключением книг с 1841 по 1855г. включительно, сгоревших вместе с деревянной церковью. Церковно-приходская школа размещалась в доме, который принадлежал церкви. На ее содержание ежегодно отпускалось 100 рублей.
К 1916 году Новодонецкая Свято — Троицкая церковь не только являлась сильным хозяйствующим субъектом, но и играла ведущую роль в просвещении и духовной жизни станичного общества. С 1872 года она
относилась к шестому благочинническому округу сначала Кавказской, а с
1885 года — Ставропольской Епархии. В штате церкви служили два
священника, дьякон и два псаломщика. Первый штат был утвержден
Священным Синодом еще в 1830 году, а второй — в 1904 году. Церкви
было отведено 264 десятины земли, находящейся в ведении общества и
165 десятин земли, находящейся в пользовании причта. В 1916 году в ней обучалось 37 мальчиков и 17 девочек. В школе учительствовала Свитлова Антонина Ивановна.
Кроме церковно-приходской школы, в Новодонецком приходе работали двухклассная министерская школа, в которой обучались 150 мальчиков и 30 девочек, женская одноклассная школа (95 учениц), восточное одноклассное смешанное училище (39 учащихся) и одноклассное смешанное училище на базаре при станции «Бурсак»(85 учащихся). Богослужения совершались в храме до 1933 года, позднее храм переоборудовали под клуб.
Но во время второй Великой Отечественной войны двери храма опять распахнулись 15 ноября 1942 года. В церкви по возможности проходили богослужения, чтобы поддержать духовность народа. В 1964 г. храм был закрыт. Решением Краснодарского крайисполкома № 63 от 29.01.1975 года Свято-Троицкий храм включен в Государственный список памятников истории и культуры как памятник архитектуры местного значения. Решением исполкома Выселковского районного Совета народных депутатов № 518 от 11.01.78 года здание церкви, как памятник архитектуры, было передано на баланс краевому управлению культуры, а его арендатором определен колхоз им. Калинина Выселковского района, который использовал храм под склад для химических удобрений. Трактором срывали дубовый паркет, почти полностью уничтожили убранство храма, выломали вход, утрачена колокольня.
В 1990 году образован приход Свято-Троицкой церкви станицы Новодонецкой Выселковского района, который разместился в храме. Настоятелем храма стал протоиерей Андриан (фамилия неизвестна).
В полуразорённом храме за это время вставили окна, службы совершались в передней части храма. С 1991по 2000 год место настоятеля занимал иерей Сергий Курьянов, за это время стали реставрироваться купола. С 2001года в Свято-Троицком храме –настоятель священник Борис Кекеев, именно он начал ходатайствовать о полной реставрации храма. В начале 2000-х годов в Выселковском районе создан благотворительный фонд «Возрождение» по восстановлению Свято – Троицкого храма, руководителем которого стал генеральный директор ЗАО «Фирма» «Агрокомплекс» Ткачев Алексей Николаевич. Составляются проекты восстановления храма, и с 2004 года их окончательным воплощением занимается уже другой настоятель храма — иерей Трофим Щербаков.
С 1 июля 2007 года настоятелем является иерей Александр Ефименко. В 2007-2008 г. была закуплена церковная утварь для богослужения. Написаны иконы небесных покровителей семьи главного благодетеля храма, губернатора Краснодарского края — Александра Николаевича Ткачёва. В 2008-09 г. храм был расписан в нео — византийском стиле. За основу росписи был взят проект Ново -Афонского храма из Абхазии.
Храм из Абхазии расписывали ученики художника Васнецова. Руководитель нашего проекта — Иванов Сергей. Наш храм расписывали художники из Москвы и многих городов России, так же русский художник из Франции. А купол расписывал художник из Израиля. Все сюжеты взяты из Нового завета. В 2008-2010 гг. построены и оборудованы просфорня, водосвятная часовня и здание Воскресной школы.
Сейчас Свято-Троицкий храм ст. Новодонецкой принадлежит Усть-Лабинскому и Выселковскому благочинию Екатеринодарской и Кубанской Епархии. В храме помимо настоятеля служит второй священник иерей Алексей Овдиенко. Прихожан, посещающих храм в воскресные и праздничные дни около 150 человек. В храме поёт хор « Древняя Русь» под управлением Юлии Назаренко.
Деятельность нашего храма строится по следующим направлениям: катехизаторско-миссионерское, социально-просветительское, культурно-творческое, спортивно-туристическое.
