Основная часть населения вновь созданной станицы в 1812 году, как казаки, так и иногородние, были православными. Церковь в их жизни играла огромную роль в духовном просвещении и нравственности. В станице были две православные церкви. Одна, деревянная — «Алексеевская», жители её называли «старая церковь», была построена в 1840-1845 годах, т.е. через 24 года после образования станицы. Вторая церковь — трёхпрестольная — «Пресвятой богородицы Казанской, преподобного Сергия Радонежского и Серафима Саровского» и просто — «новая церковь», заложена 8 сентября 1912 года и введена в строй в 1914 году. Новая церковь была кирпичная с бетонными колоннами внутри, пятиглавая с 75-метровой колокольней – чудесное украшение станицы. Внутри церковь была расписана видными киевскими и ростовскими художниками. Иконостас, украшенный греческим мрамором и мозаикой, придавал церкви торжественность и нарядность. «Царские ворота», ажурной конструкции были имитированы под золото, ступени амвона — белого мрамора. Все окна в церкви были выполнены из железа с затейливым переплётом рам. Наружные двери — дубовые, окованные листовой сталью с чеканкой образов святых и крестов. Колокола для церкви отливались в городе Ростове -на-Дону. Самый большой колокол весил 105 пудов (1680 кг), звук его был слышен на 15-20 км.
При закладке новой церкви под престолы были заложены медные таблички с оттиском письма следующего содержания:
«Во имя Отца и Сына, и Святого духа закладывается 3-х престольный храм, во имя Пресвятой богородицы Казанской, преподобного Сергия Радонежского и Серафима Саровского в станице Новолеушковской, Кубанской области, в лето от рождества Христова 1912 года 8-го сентября в царствование Российского Государь Императора Николая II, Наказного Атамана Генерала Бабича, Архиепископа Агафодора, Благочестивого Николая Парадиева, священников: П.Никольского, Н.Парадиева, станичного атамана Б.Мошка. Строительного комитета: Г.Хоружа, В.Курила, А.Сыча, К.Евтушенко, Н.Самойленко, К.Марченко, Д.Булатний, И. Шершень, М.Хлус, Т.Свечкарь, М.Иванченко. Производитель работы инженер Малама, строитель подрядчик Дмитрий Ансекин.» Сейчас табличка хранится церкви. После установления Советской власти церковь была отделена от государства. В станице церковные земли были разделены и розданы крестьянам станицы в марте 1920 года. В 1929 году в станице был запрещён колокольный звон, но в церквях звонили, пока их в 1933 году не закрыли. В 1934 году были сброшены колокола с колокольни и увезены из станицы. А в 1936 году «новую церковь» взорвали. Бетонные колонны лежат и до настоящего времени на территории бывшей церкви, напоминая потомкам об утраченном памятнике.
По просьбе жителей ст. Новолеушковской и х. Первомайского 9 апреля 1998г. было принято решение о восстановлении на территории Новолеушковского станичного округа Православного прихода, в целях совместного исповедования и распространения Христианской Православной веры.
14 апреля 1998 г. на собрании верующих был образован оргкомитет. Членами оргкомитета был организован сбор денег для организации Православного Прихода. От имени верующих ст. Новолеушковской оргкомитет обратился к Архиепископу Екатеринодарскому и Новороссийскому Исидору с просьбой направить в ст. Новолеушковскую священника, для оказания помощи в организации Православного Прихода.
17 июля 1998 г. в станицу по благословению Архиепископа Исидора прибыл протоиерей Георгий Козак, для утверждения Православного Прихода. В этот же день на собрании верующих было принято решение создать на территории Новолеушковского станичного округа Свято-Казанский приход Краснодарской епархии Московского Патриархата. 8 августа на общем собрании членов сельхозкооператива «Родина» принято решение о передаче Свято-Казанскому приходу здания по ул. Партизанской №44 (бывшая школьная столовая) под православную Церковь безвозмездно, а 12 августа здание было передано и принято по акту. 1 ноября 1998г. было освящение здания в честь иконы Казанской Божией Матери протоиереем о. Георгием Козак, 4 ноября 1998г. была отслужена первая Божественная литургия в честь престольного праздника Свято-Казанского Православного храма. Богослужение продолжили о. Николай Гаврильчик и о. Димитрий Кривушин (с 1998г по 2003г).
По благословению митрополита Исидора Екатеринодарского и Кубанского с 2003г. по настоящее время (2013г) несет послушание в Свято-Казанском храме ст. Новолеушковской о. Иоанн Побережник. За эти годы пришлось много сделать для благоустройства Свято-Казанского храма: заменили водопровод, в 2004г. был куплен жилой дом для священнослужителя, поставили металлические двери и решетки на окна, в 2005г был проведен телефон в храме, в 2007г установили купол и крест на храме, в 2008г. был полностью заменен пол в алтаре, в 2009г. поставили новую колокольню и были освящены 3 колокола, в 2010г над входами в храм были построены 3 арочных навеса, в 2013г – сделали новые ворота и калитку. В этом же году 23 августа был освящён поклонный Крест. На данный момент храм нуждается в перекрытии кровли, на что требуются немалые средства.
http://rpc-hram-stanica.cerkov.ru/o-xrame/
