Каменная церковь в п. Павловском была построена в 1893 году на средства вдовы хорунжего Агафии Пшеничной. 23 декабря 1929 года Президиум Луганского окружного исполкома постановил закрыть церковь. Были сняты кресты, разрушены два купола. Община возродилась в 1942 году во время Великой Отечественной войны. Официально зарегистрирована 9 октября 1944 года. Служба в церкви велась до июля 1963 года. Просуществовала община до февраля 1969 года; церковь была закрыта и использовалась под склад шахтного оборудования. Вновь община была зарегистрирована 30 января 1989 года. После чего ей было возвращено здание церкви. В настоящее время храм полностью восстановлен.
Церковь построена в 1893 году на средства вдовы хорунжего Агафии Пшеничной и по усердию прихожан поселка Павловского. Она каменная, крыта железом, крепка и по числу прихожан поместительна, ограда вокруг нее каменная, крытая железом. Престол в ней один — во имя святого великомученика и целителя Пантелеимона. Утварью она снабжена достаточно. Причта в нем по штату, утвержденному 13 марта 1878 года, положено: священник и псаломщик.
Особо отмежеванной церковной земли, пахотной и сенокосной, при этой церкви нет. Усадебная, для домов священника, псаломщика и церковно-приходской школы, отведена крестьянами из их наделов.
Дома у священника и псаломщика церковные, деревянные, крытые железом, на церковной земле. Здания, принадлежащие к сей церкви, таковы: каменная сторожка о двух комнатах, крытая железом; каменный о трех комнатах дом, покрытый железом, в котором помещается церковно-приходская школа, сей дом помещается на отдельной усадьбе; деревянный дом для священника и такой же дом для псаломщика.
При сей церкви имеется открытая 30 октября 1894 года церковно-приходская школа, заведует школой и читает Закон Божий священник Виктор Мирошников. Он же заведует и состоящей в приходе школою грамоты в пос. Курячинском. Имеется приходское попечительство, открыто оно в 1895 году.
К приходу Пантелеимоновской церкви принадлежат также поселки: Медвежанский, Николаевский, Картушинский, Шляхтинский, Больше-Каменский. Всего в приходе насчитывается 351 двор, 1192 человека мужского полу и 1188 женского.
По материалам Клировых ведомостей Пантелеимоновской церкви п.Павловского за 1902 г.
