10.01.2017 9 января, в день памяти первомученика архидиакона Стефана, глава Митрополичьего округа в Республике Казахстан митрополит Астанайский и Казахстанский Александр (Могилёв) совершил чин великого освящения новопостроенного храма в честь Архистратига Божия Михаила в Павлодаре и возглавил Божественную литургию в новоосвященной церкви.
Его Высокопреосвященству сослужили: епископ Павлодарский и Экибастузский Варнава, епископ Усть-Каменогорский и Семипалатинский Амфилохий, благочинный Павлодарского церковного округа протоиерей Николай Гамм, духовенство храмов города Павлодара, ключарь Михаило-Архангельского храма иерей Николай Попов, священнослужители, прибывшие из Алма-Аты и Усть-Каменогорска.
Во внимание к трудам по строительству и благоукрашению Михаило-Архангельской церкви архипастырь удостоил благотворителей наградами Казахстанского митрополичьего округа. В частности, медаль «Алғыс» (Благодарность) была вручена акиму города Павлодара Н.К. Ашимбетову и вице-министру Казахстана Г.К. Садибекову.
После вручения наград митрополит Александр произнес проповедь о значении храма в жизни православного христианина.
В дар новоосвященному храму глава Казахстанского митрополичьего округа передал Феодоровскую икону Пресвятой Богородицы и грамоту об освящении храма.
Строительство Михаило-Архангельского храма началось весной 2013 года. Этот храм стал третьей православной церковью в Павлодаре. Возведение осуществлялось на пожертвования благотворителей, православных верующих и последователей иных традиционных религий, проживающих в столице Прииртышья и Павлодарской области. Помощь в его строительстве и украшении оказывали граждане всех национальностей многоконфессионального региона.