На сегодняшний день в Павлограде действует 13 храмов, главному из которых — трехпрестольному Собору Нерукотворного Спаса — в 2008 году исполнилось 110 лет. Это древний храм в настоящее время является памятником архитектуры местного значения с охранным номером № 175. История возведения и жизни кафедрального храма районного центра имеет свою удивительную историю. Она не менее интересна, чем весь исторических генезис самого Павлограда, предшествующей ему слободы Матвеевки и всего благочиннического округа (об истории города можно почитать в статье Православный Павлоград).
Павлоград с самых первых дней своего становления и развития становится духовным центром края. В 1777 году по ходатайству губернатора Василия Алексеевича Черткова в Александровской крепости была открыта особая протопопия – Павлоградская, учреждено самостоятельное Павлоградское духовное правление с протопопом Феодором Тисаревским. Сюда вошли приходы Волководского и Консководского уездов из слобод по рекам Волчьей и Конке, Успенская церковь в крепости Еникольской и Предтеченская — в Керченской. В 1781 году духовное Правление из Александровской крепости перенесено в Павлоград. В 1784 году учреждено Екатеринославское наместничество с пятнадцатью уездами, в том числе и Павлоградским. А село Луганка, бывшая государственная воинская слобода Матвеевка, возведена в степень уездного города и наименована Павлоградом. В 1790 году духовное Правление из Павлограда было переведено в Самарский монастырь, а в 1793 году — в Новомосковск. В это время в городе и уезде было 22 церкви и 57 священнослужителей. 1798 год стал годом отделения Павлоградского духовного Правления от Новомосковского с учреждением в городе Павлограде.
В середине XIX столетия в Павлограде возводятся первые каменные храмы. Очень интересна история строительства Свято-Покровского гарнизонного храма, старейшего из храмов на территории города. В середине XIX века он был основан гусарами Павлоградского полка, которые решили построить церковь в благодарность Богу за то, что он сохранил их в боях. Каждый гусар пожертвовал на строительство храма по одному серебряному рублю. На эти деньги и был построен храм, в котором во время службы помещался весь полк. В это же время была построена кладбищенская часовня в честь иконы Божией Матери «Нечаянная радость».
За два вторых десятилетия XX века было уничтожено все, что возводилось кропотливыми трудами наших благочестивых предков — почти все храмы Павлограда были закрыты или разрушены. В городе остался только один действующий храм Спасо-Нерукотворного Образа, который после разрушения в 1936 году Вознесенского собора стал главным соборным храмом Павлоградского благочиния и единственным центром духовной жизни жителей пяти близлежащих районов: Павлоградского, Юрьевского, Межевского, Петропавловского и Синельниковского.
Во время Великой Отечественной войны при бомбардировке города в 1943 году здание собора очень пострадало. Также в это время трагически погиб и настоятель храма протоиерей Симон. Не пощадила величественный храм и «хрущевская оттепель». В 1960 году собор был окончательно закрыт и переоборудован в спортзал с достройкой здания спортивной школы с западной стороны. Строительству «мешали» захоронения основателя храма Якова Голубицкого и его супруги. Вопрос решили однобоко. Надгробия просто разрушили, а останки небрежно перехоронили на городском кладбище.
В независимой Украине началось возрождение утраченных святынь. Храм Спасо-Нерукотворного Образа был первым возвращен Церкви в 1991 году. Его настоятелем был назначен протоиерей Валентин Цешковский, нынешний секретарь Днепропетровского епархиального управления. Началась его реставрация, которая была закончена в 1995 году. Вскоре после его открытия, на Сретенье Господне, было совершено великое освящение храма и отслужена первая после 30-летнего перерыва Божественная литургия, которую возглавил архиепископ Днепропетровский и Криворожский Ириней.
В 1994 году соборной общине было передано двухэтажное здание, расположенное в церковном дворе. В нем оборудовали помещение для крещения, а также разместили библиотеку, канцелярию, классы для занятий воскресной школы, которая была открыта в том же году, просфорную и трапезную. Все ремонтные работы сделали своими руками. В 1999 году начали работу информационный и миссионерский отделы. В 2002 году была закончена роспись храма, а в начале 2003 года городские власти передали здание, находящееся недалеко от собора, которое в 2004 году было отремонтировано и переоборудовано под учебное заведение для детей. Вскоре школа преобразилась в образовательно-просветительский центр, в который входит четырехгодичная воскресная школа во имя святых равноапостольных Кирилла и Мефодия, учителей Словенских. Многие выпускники павлоградской воскресной школы продолжили свое обучение в духовных учебных заведениях Украины и России, некоторые уже имеют священный сан и трудятся на пастырской ниве христианского просвещения в Днепропетровской епархии и других областях нашего Отечества.
В образовательном центре есть библиотека, насчитывающая более 5000 экземпляров книг, более 100 видеофильмов и аудиокассет с записями проповедей, житий святых для детей, церковных песнопений.
Миссионерская деятельность образовательного центра заключается не только в проведении православных бесед для взрослых с просмотром и обсуждением тематических видеофильмов, но и в чтении лекций православным психологом и в проведении тематических бесед со старшеклассниками общеобразовательных школ и студентами специальных и высших учебных заведений городов Павлограда и Днепропетровска. Серьезным по содержанию и большим по объему участком работы является в соборе деятельность пресс-службы, которой руководит Светлана Степановна Иванова. Это не только сотрудничество с городскими и районными структурами разных направлений и уровней, в том числе и СМИ, но и создание телевизионных передач на местных телестудиях, выпусков новостей на радио «Самара». Под духовной опекой отдела социального служения и благотворительности находятся восемь различных образовательных и медицинских учреждений.
Интересной и полезной находкой стала разработка, выпуск и размещение православной рекламы (стикеров) в городских автобусах и маршрутных такси. С августа 2005 года ежемесячно издается информационная газета «Вестник Павлоградского благочиния». К церковным праздникам и знаменательным датам выпускаются плакаты и календари.
В кафедральном соборе хранятся частицы мощей святых угодников Божьих и копия Чудотворной Почаевской иконы Божьей Матери. Обустроен уголок памяти, где находится «Книга Памяти» с именами погибших шахтеров, участников ликвидации аварии на Чернобыльской АЭС, воинов-интернационалистов, а также «Книга Памяти» погибших в Великой Отечественной войне. Собор принимал все великие святыни, посещавшие нашу епархию. Не менее трех раз в году митрополит Днепропетровский и Павлоградский совершает в соборе архиерейские службы. В праздничные дни в соборе собирается на богослужения до 15 000 человек.
На сегодняшний день клир храма насчитывает три священнослужителя: настоятель протоиерей Валентин Цешковский, протоиерей Алексей Латохин и диакон Антоний Ольшевский. Благодаря их активной деятельности и живому участию в жизни районного центра утверждается вера в сердцах людей и любовь к Православию. Поэтому хочется пожелать им дальнейшего благодатного процветания и непрестанной святой молитвы в храмах Павлограда.