…церковь в поселке Павловском – каменная, однопрестольная, во имя святого великомученика Пантелеимона, построена в 1893 году на средства вдовы хорунжего Агафии Пшеничной.

Сулин И.М. Материалы к истории заселения Миусского (ныне Таганрогского) округа // Сборник Области Войска Донского статистического комитета. – Вып.7. – Новочеркасск, 1907

Церковь построена в 1893 году  на средства вдовы хорунжего Агафии Пшеничной и по усердию прихожан поселка Павловского. Она каменная, крыта железом, крепка и по числу прихожан поместительна, ограда вокруг нее каменная, крытая железом. Престол в ней один – во имя святого великомученика и целителя Пантелеимона. Утварью она снабжена достаточно. Притча в нем по штату, утвержденному 13 марта 1878 года, положено: священник и псаломщик. Особо отмежеванной церковной земли, пахотной и сенокосной, при этой церкви нет. Усадебная, для домов священника, псаломщика и церковно-приходской школы, отведена крестьянами из их наделов. Дома у священника и псаломщика церковные, деревянные, крытые железом, на церковной земле. Здания, принадлежащие к сей церкви, таковы:

• каменная сторожка о двух комнатах, крытая железом;
• каменный о трех комнатах дом, покрытый железом, в котором помещается церковно-приходская школа, сей дом помещается на отдельной усадьбе;
• деревянный дом для священника и такой же дом для псаломщика.

При сей церкви имеется открытая 30 октября 1894 года церковно-приходская школа, заведует школой и читает Закон Божий священник Виктор Мирошников. Он же заведует и состоящей в приходе школою грамоты в пос. Курячинском. Имеется приходское попечительство, открыто оно в 1895 году.

К приходу Пантелеимоновской церкви принадлежат также поселки: Медвежанский, Николаевский, Картушинский, Шляхтинский, Больше-Каменский. Всего в приходе насчитывается 351 двор, 1192 человека мужского полу и 1188 женского.

По материалам Клировых ведомостей Пантелеимоновской церкви п.Павловского за 1902 год.

23 декабря 1929 года Президиум Луганского окружного исполкома постановил закрыть церковь . Были сняты кресты, разрушены два купола. Община возродилась в 1942 году во время Великой Отечественной войны. Официально зарегистрирована 9 октября 1944 года в составе 443 человек. Служба в церкви велась до июля 1963 года.

Просуществовала община до февраля 1969 года; церковь была закрыта и использовалась под склад шахтного оборудования.

Вновь община зарегистрирована 30 января 1989 года.

Священнослужители храма:

• Петр Емельянов (на 08.1925);
• Павел Вольский (с 1942);
• Тимофей Скрипниченко (до 06.03.1945);
• Андрей Онищенко (с 03.1950 – 13.11.1950);
• Алексий Юдин (с 12.1950);
• Филимон Онищенко (с 11.12.1952);
• Феодор Ромаскевич (с 24.07.1953);
• Павел Радченко (с 16.07.1955);
• Иоанн Сапсай (с 06.1956);
• Павел Тищенко (с 10.1956);
• Борис Науменко (с 14.07.1961);
• Григорий Игин;
• Михаил Бухтияров (с 1989).