Приход г. Экибастуза образован в 1978 году в честь преподобного Серафима Саровского. Сначала размещался в приспособленном под храм частном доме. Ныне этого здания не существует – разобрано по благословению архиепископа Алексия в связи с переходом в новое здание храма.

Идея строительства нового храма возникла в связи с увеличившимся потоком прихожан и теснотой старого помещения. Инициатором выступила сама Церковь и местная власть, а именно: глава г.Экибастуза Ахметов Д.К. и настоятель храма Попов И.Т. Заказчиком проекта выступило объединение Экибастузуголь и ПЭО Экибастузэнерго во главе с Генеральным директором Каландарошвили В.В., замдиректора по капстроительству ПО Экибастузуголь Басюк В.М. Проект разрабатывался Государственным проектным институтом Павлодаргражданпроект. Главный инженер института Ибраев И.А., начальник мастерской Ковязин А.А., главный архитектор проекта Малинин В.Ю. Финансирование проекта осуществлялось заказчиками.

Строительство храма началось 27 ноября 1992 года освящением места под Собор. Чин освящения проводил, по благословению владыки Алексия, настоятель храма иерей Игорь Попов. Завершилось строительство 21 сентября 2000 года. К этому событию было приурочено открытие первого в Азии международного фестиваля православных хоров, в котором приняли участие восемь коллективов: Большой архиерейский хор Вознесенского Собора г.Алматы, Большой хор Казанского храма г.Алматы, Большой хор Петропавловского Собора г.Томска, Хор Собора Святых апостолов Петра и Павла г.Петрпавловска, Хор кафедрального Собора г.Астаны, Хор Серафимо- Иверского Собора г.Экибастуза, Хор Благовещенского кафедрального Собора г. Павлодара. Первая часть фестиваля прошла в городском Доме культуры, а вторая - главная часть ознаменовалась освящением верхнего предела Собора в честь Иверской иконы Божьей Матери. Совершал освящение владыка Ростислав епископ Томский и Асиновский. Владыка Алексий в это время был тяжело болен.

В день первого богослужения 6 января 1999 года был совершен крестный ход из старого храма в новый, в котором участвовало около пяти тысяч человек. Возглавлял крестный ход игумен Иосиф - благочинный Павлодарской области.