Основание Павловской ( Новопавловской ) крепости относится к 1709 г. Большая часть переселенцев из Азова были выходцами из Казани. Они привезли с собой икону Казанской Божией Матери.
Сразу после переселения на новое место, выходцы из Казани, большею частью купцы, на свои средства начинают строительство деревянной церкви. Уже в 1711 г. она была построена и освящена во имя Казанской иконы Божией Матери.
Священные иконы были помещены в новую церковь. Деревянная церковь была выстроена к востоку от крепости. Сведений о его внешнем виде не сохранилось. Во время большого пожара 1766 г. деревянная Казанская церковь сгорела. В этом же году, на том же самом месте начинается строительство каменной церкви. Через 4 года - 6 июля 1770 г. - был освящен придел Св. Николая Чудотворца. А еще через 6 лет - 7 июля 1776 г. - вся церковь была освящена во имя КАЗАНСКОЙ иконы БОЖИЕЙ МАТЕРИ.
Новая Казанская церковь стала первым каменным храмом в г. Павловске. Данных о первоначальном облике Казанской церкви найти не удалось, но на основании фотографий можно сделать вывод, что здание неоднократно ремонтировалось и реставрировалось. Такие частые переделки декора были, вероятно, обусловлены тем, что Казанская церковь была «купеческой», т. е самого своего образования она относилась к приходу Павловских купцов. Купцы не жалели средств на то, чтобы «их» церковь была самой красивой в городе и отвечала последним веяниям архитектурной моды.
В годы советской власти разобраны завершающие объемы храма и колокольня, утрачены купола. В здании храма размещалась спортивная школа. В 2002 году храм возвращен Воронежской епархии. В 2004 году пристроена котельная. В 2005 году проведено электричество, восстановлены оконные блоки. В 2006 году проведены штукатурные работы внутри и снаружи храма, подведены вода и газ. В 2009 году завершено восстановление колокольни и купола, на храм водружен крест.
Святыни храма: ковчежцы с мощами Мч. Максима, вмч. Анастасии Узорешительницы, мч. Константина Римского, свт. Гавриила Рязанского, свт. Никиты Новгородского, прп. Феодора Санаксарского, прмчч. Иорданских, мч. Анны Римской, сщмч. Лаврентия Римского, свт. Димитрия Ростовского, вмч. Евстафия Плакиды, свт. Григория Богослова, вмч. и цел. Пантелеимона, свт. Иннокентия Московского, свт. Иоанна Суздальского, прп. Макария Калязинского, прп. Шио Мгвимского, прп. Анатолия Оптинского, свт. Филарета Московского.
Главный придел храма - в честь Казанской иконы Божией Матери, второй придел - во имя святителя Николая, архиепископа Мир Ликийских, Чудотворца. Престольные праздники - Казанской иконы Божией Матери (21 июля и 4 ноября) и дни памяти и перенесения мощей святителя Николая Чудотворца (22 мая и 19 декабря).
11 июля, в канун дня памяти славных и всехвальных первоверховных апостолов Петра и Павла, епископ Россошанский и Острогожский Дионисий совершил всенощное бдение в храме апостолов Петра и Павла села Пе...
11 июля епископ Россошанский и Острогожский Дионисий с архипастырским визитом посетил село Ширяево Калачеевского муниципального района, где совершил молебен в руинированном храме во имя святителя Нико...
11 июля клирик Свято-Ильинского кафедрального собора священник Алексий Кувалдин по приглашению руководства Россошанского отделения общества слепых посетил мероприятие, приуроченное к дню памяти благов...
10 июля, в четверг 5-й седмицы по Пятидесятнице, епископ Россошанский и Острогожский Дионисий совершил в Свято-Ильинском кафедральном соборе молебен святым покровителям брака, благоверным князю Петру ...
8 июля, день памяти святых благоверных князя Петра и княгини Февронии Муромских и государственный праздник - День семьи, любви и верности торжественно отметили в ДК «Современник».
8 июля в пределы земли Репьевского района была доставлена святыня Россошанской епархии – икона Божией Матери Спорительница хлебов.
8 июля, в день памяти святых благоверных князей Петра и Февронии Муромских, в храмах Репьевского церковного округа совершались различные богослужения.
9 июля 15 человек из Верхнемамонского района совершили паломническую поездку в Костомаровский Спасский женский монастырь.