В 2011 году было принято решение строить в городе Павлодаре храм во имя Архистратига Божия Михаила. Городской акимат выделил на пересечении улиц Камзина и Толстого земельный участок под строительство, после чего была разработана соответствующая проектно-сметная документация и получено разрешение на строительство.
Для осуществления строительства и обслуживания храма 27 февраля 2013 года создан общественный фонд «Строительство храма».
1 апреля 2013 года, по окончании молебна на начало строительства, который совершил епископ Павлодарский и Экибастузский Варнава, была забита первая свая в основание фундамента здания будущего храма.
В 2013 году закончен нулевой цикл и начато возведение стен. В следующем году на 90% выполнено возведение здания храма, на 80% выполнены строительно-монтажные работы по сборке стилобата, проведены инженерные коммуникации. В 2015 году закончено возведение здания храма, территория обнесена оградой, освящены кресты и подняты на вершину храма купола.
Храм возводится на пожертвования предприятий и частных лиц, при поддержке областного и городского руководства. Несмотря на это существуют проблемы с финансированием строительства, из-за чего сроки сдачи объекта неоднократно переносились.
13 июня 2014 года приход Михаило-Архангельского храма получил государственную регистрацию, после чего во временном помещении на территории храма стали совершаться регулярные богослужения – всенощное бдение, Божественная литургия, молебны.
Престольный праздник: 21 ноября/8 ноября - Собор Архистратига Михаила и прочих Небесных Сил бесплотных.
Богослужения:
Вечернее (в субботу и накануне великих праздников) – в 16.00 (с 1 октября по 30 апреля), в 17.00 (с 1 мая по 30 сентября);
Божественная литургия (по воскресеньям и в великие праздники) – в 8.30;
Молебен с акафистом архистратигу Михаилу (по пятницам) – в 16:00.
Настоятель – архиепископ Павлодарский и Экибастузский Варнава.
Клирик – иерей Николай Николаевич Попов.
Адрес: Республика Казахстан, 140000, г. Павлодар, ул. Камзина, 67/3.
Телефон: (7182) 65-20-91.