Церковь Казанской иконы Божией Матери в г. Павловске каменная, с колокольнею, построена в 1776 г. с приделом св. Николая чудотворца. При ней один причт. Нет ни земли, ни церковных домов. Причт получает % с 500 руб. за поминовение разных лиц. Прихожан не более 430 душ.
Первоначально церковь в честь Казанской иконы Божией Матери была деревянная и построена в 1711 г. купцами, большей частью переведенными при Петре I из г. Казани, а потому на память о чудотворной иконе – главной святыне Казанского края переселенцы храм, устроенный на свои средства, посвятили Казанской Божией Матери, как своей небесной заступнице и на новом месте поселения.
А как дорога была заветная и родная им святыня, видно из того, что они ревностно сохраняли даже самый национальный костюм и язык от других поселенцев г. Павловска. По словам митрополита Евгения: «в Павловске купечество – большая часть казанцев, коих отличие в языке, а также в женских уборах сохраняется в Павловске и до ныне».
В павловском городовом магистрате, сообщает митрополит Евгений, две грамоты от Казанского митрополита Тихона (с 25 марта 1699 г. по 24 марта 1724 г.) к предкам сих граждан, жившим еще в г. Троицке на Таганроге, писанная одна в 1709 г. от 8 августа, а другая в 1710 г. от 13 мая. С первою грамотою митрополит прислал им по просьбе их икону казанских чудотворцев Гурия, Варсанофия и Германа с вложением в оною св. мощей. Икона написана на кипарисной доске… Во второй грамоте митрополит Тихон благодарит граждан за то, что они не забывают своего пастыря.
Кроме этой иконы замечательна и древностью, и глубоким к ней благоговением граждан храмовая икона Казанской Божией Матери, точная копия с чудотворной. Написана она на кипарисной доске, покрыта серебряною позлащенною ризою и украшена драгоценными камнями. На обороте этой иконы выбита следующая надпись: «При державе Великого Государя, Царя и Великого Князя Петра Алексеевича сей образ Пресвятой Богородицы образ написан истинным подобием с чудотворной ее иконы, именуемой Казанской, сребропозлащенным окладом обложен по обещанию града Казани разных чинов жителей. Писал изограф Казанский протодиакон Григорий Терентьев, среброковач Семен Дмитриев».
Первоначально построенная деревянная церковь сгорела в 1766 г. и на месте ее построена новая каменная с приделом св. Николая. Эта церковь была освящена 7 июля 1776 г., а придел св. Николая освящен 6 июля 1770 г.
В Казанской церкви местно чтится как чудотворная икона Боголюбской Божией Матери. Икона написана на кипарисной доске, обложена серебряно-позлащенною ризою. По преданию, она была пожертвована кем-то в Казанскую церковь и до 1831 г. находилась в церковной кладовой. В 1831 г. в Павловске была сильная холера, и во время этого бедствия местный священник о. Павел Корейша из любопытства рассматривал бывшие в кладовой иконы и обратил внимание на эту. Ему вспомнилось чудесное спасение г. Смоленска, Козлова (в 1779 г.) от моровой язвы по молитвам граждан перед иконою Боголюбской Божией Матери и приказал икону поставить в храм. Во время холеры ее обносили вокруг города, и болезнь ослабела, стали брать ее в дома для служения перед нею молебнов и больные выздоравливали. Особенную веру питала к этой иконе помещица слободы Семеек Елисавета Александровна Станищева-Лазарева, нередко бравшая икону в дом свой. Ее усердием устроена серебряная позлащенная риза. Во время холеры 1847 г. граждане с верою притекали к сей иконе и получали исцеление. С того времени в каждый воскресный день на вечерни перед иконою читается акафист Божией Матери.
Замечательны в этом храме по древности своей иконы: Казанской Божией Матери – в трапезе, на иконе риза малинового бархата, шитая крупным жемчугом; св. Николая – риза на этой иконе синего бархата, вышитая жемчужными крестами, и Божией Матери всех скорбящих Радости, на ней риза серебряная позлащенная. Икона Боголюбской Божией Матери в серебряной ризе – точная копия с вышеупомянутой иконы.
Казанская церковь в конце XVIII ст. имела в лице купца Безносова – казанского уроженца своего благотворителя. Им в 1784 г. пожертвован в этот храм ковчег серебряный вызолоченный под чернью; евангелие, доски евангелия литые из серебра позлащенные. Замечателен крест серебряный позлащенный, распятие на кресте вылито из серебра и позлащено, по концам креста в оправе яхонты. На кресте надпись: «1770 г. июля 8 сооружен сей крест в город Павловск в Казанскую церковь, что в приходе Павловском, тщанием купцов и жителей, старанием иерея Антония Гурьева, в нем весу 2 фунта 84 золотника».
«Указатель храмовых празднеств в Воронежской епархии» выпуск 1, Воронеж. Типография В. И. Исаева, 1884 г.