Храм построен в 1775 году в пригородной слободе Пески («на Песках»), где первоначально (с 1699 года) находился деревянный храм во имя Архангела Михаила.
Главный придел храма освящён во имя Архангела Михаила. В 1782 году были освящены приделы храма: правый – в честь Владимирской иконы Божией Матери, левый – во имя преподобного Иоанна Рыльского. В третьей четверти XIX века трапезная, приделы и алтарная часть перестроены. Колокольня возведена в начале ХХ века.
В годы большевистских гонений на церковь, в числе многих храмов, был закрыт и Михайловский храм.
В 1948 году Приход был отрыт, и по настоящее время в нём совершаются богослужения. В 2003году по благословению митрополита Воронежского и Борисоглебского Сергия были начаты капитальный ремонт и реставрация храма.
24 июня 2007 года, в неделю 4-ю по Пятидесятнице, митрополит Воронежский и Борисоглебский Сергий перед началом Божественной литургии совершил чин обновления храма. В архитектуре храма соединились три стиля: барокко – ядро храма; русский стиль – декор фасадов трапезной, приделов и алтарной части; классицизм в период стилизации в эклектике – колокольня.
Форма основания храма – «корабль», высота 25 метров. Колокольня трёхъярусная, высотой – 42 метра. Купол один. В 1995 году церковь была отнесена к памятникам архитектуры федерального значения.
Строители и благотворители храма: настоятель Семилукского мужского монастыря игумен Зосима, уроженец г.Острогожска, и московский предприниматель Василий Андреевич Летов.
25 мая, в понедельник седмицы 7-й по Пасхе, день памяти святого преподобного Дионисия Радонежского, Преосвященнейший Дионисий, епископ Россошанский и Острогожский, ...
24 мая, в день памяти равноапостольных Мефодия и Кирилла, учителей Словенских, Святейший Патриарх Московский и всея Руси Кирилл совершил Божественную литургию в каф...
23 мая на стадионе «Юность» города Павловска состоялся межъепархиальный футбольный турнир «Кубок Православного единства», призванный содействовать укреплению межъеп...
23 апреля, в субботу 6-й седмицы по Пасхе, день памяти святителя Антония, архиепископа Воронежского и Задонского, Преосвященнейший Дионисий, епископ Россошанский и ...
22 мая, в праздник перенесения мощей святителя и чудотворца Николая из Мир Ликийских в Бар, Преосвященнейший Дионисий, епископ Россошанский и Острогожский, совершил...
21 мая, в праздник Вознесения Господня, Преосвященнейший Дионисий, епископ Россошанский и Острогожский, совершил Божественную литургию святителя Иоанна Златоуста в ...
21 мая в храме в честь Вознесения Господня села Большая Казинка торжественно отметили престольный праздник. Праздничную Божественную литургию совершил настоятель хр...
21 мая, в праздник Вознесения Господа и Спаса нашего Иисуса Христа, в Казанском храме города Павловска совершалась праздничная Божественная литургия. Богослужение в...