«Церковь в г. Павловске с приделом Усекновения главы Иоанна Предтечи, каменная, с колокольнею, построена в 1783 году, распространена в 1859 году. По малочисленности прихожан она была приписана к Преображенскому собору, без своего причта, но в 1881 году прихожанином, купцом Эсманским, получившим главный выигрыш (200 000 рублей по билету 1-го внутреннего государственного займа), обеспечена вкладом на сумму 8493 р., вследствие чего она сделана самостоятельною и в ней положено быть одному священнику и одному псаломщику. При этой церкви нет ни подцерковных домов, ни земли».
О Покровской церкви г. Павловска в описании Воронежской епархии митр. Евгения сказано, что она первоначально принадлежала Елецкому полку. В 1709 году, после Полтавской битвы Петр 1-й решился на р. Осереде, где жили на страже черкасы, сведенные туда в 1685 году из разных городов, построить крепость (г. Павловск); а когда крепость была заложена, то квартирами жилища их стали для гарнизону несколько армейских полков. Полки оные были: 1.Тамбовский, 2.Козловский, 3. Коротоякский, 4.Елецкий, 5. Павловский и при том 6. артиллерийская команда. Во всех оных полках построены были деревянные церкви: в Тамбовском во имя Успения Божией Матери; в Козловском - Николая Чудотворца; в Коротоякском - св. Андрея Первозванного; в Елецком - Покрова Богородицы; Павловском вообще с купечеством Казанской иконы Богородицы; а при артиллерийской команде - преп. Сергия Радонежского чудотворца. (Из всех этих церквей, кроме Покровской, существует только Казанская), Покровская церковь первоначально была деревянная; на место ее построена ныне существующая каменная в то же наименование в 1783 г, В ней (по словам митр. Евгения «Описание Воронежской епархии, стр.117») нет ничего замечательного. Она освящена в 1786 г. февраля 6-го и первоначально при ней не было придела».
Век XX . Годы лихолетья (революция 1917-го года, гражданская и Великая Отечественная войны) не прошли для Покровской церкви бесследно. С октября 193^года в храме разместились красноармейцы дислоцирующегося в городе полка. Но все же Покровскому храму удалось сохранить в последующем свое функциональное назначение. Фонды Павловского архива раскрывают тайны этой истории.
Тайна за семью печатями...
Мало кому известно, что Покровский храм в годы гонений был закрыт. Сохранилось решение Исполкома Воронежского областного Совета народных депутатов за № 8005 от 6 мая 1944 года за подписью И.Васильева (председателя), И.Нестерова. Документ свидетельствует: «Рассмотрев ходатайство группы верующих, в количестве 30 человек, об открытии Покровской церкви в г. Павловске, и имея в виду, что здание церкви, о которой просят верующие, переоборудовано под учебный корпус Павловского педучилища, в котором находится три аудитории: библиотека, читальный зал и спортивный зал, почему и не может быть представлена верующим, как необходимое для культурных целей... в ходатайстве верующим.. .отказать».
Документ послан Совету по делам Русской Православной Церкви при СНК СССР т. Гостеву.
И вот новое решение № 8258 от 30 июня 1944 года, которое повествует нам: «Рассмотрев вторичное ходатайство уполномоченных группы верующих» отменяет прежнее и считает « возможным и целесообразным открыть Покровскую церковь в г. Павловске. Подписи прежние.
С первых дней основания Осередской крепости (1709 г.), впоследствии г. Павловска (с 1711 г.), была образована большая православная община. В городе размещались полки, и на территории, занятой одним из них – Елецким, в 1711 году был возведен деревянный храм Покрова Пресвятой Богородицы. Вместо деревянной церкви храм был возведен в камне с 1780 по 1783 гг. По историческим сведениям, на 1785 год церковная община насчитывала 139 мужчин и 155 женщин. Храм освящен 6 февраля 1786 года.
Храм в русском стиле раннего периода, Форма основания храма - корабль. Капитально перестроен в 1856 году. Святыня храма – Павловская икона Божией Матери «Знамение», восстановленная по описанию в 2002 году.
В 1933 году в храме служил псаломщиком Виктор Коноплёв, будущий митрополит Тверской и Кашинский Алексий.