В 132 км к юго-западу от Павлодара расположен второй кафедральный город Павлодарской епархии – Экибастуз. Город основан в связи с открытием здесь одного из крупнейших в мире угольных месторождений. Павлодарский купец А.И. Деров для промышленной разработки залежей каменного угля в феврале 1899 года создает «Воскресенское акционерное горнопромышленное общество». По его просьбе начало разработок Воскресенского угольного рудника благословил праведный Кронштадтский пастырь – протоиерейИоанн Сергиев. В эпоху безбожных гонений единственную в Павлодаре Никольскую церковь закрыли. Лишь с 1978 года в городе начал действовать молитвенный дом, освященный во имя преподобного Серафима Саровского.
Возведение нового храма, который сегодня является украшением города и памятником архитектуры местного значения, в 1992 году благословил архиепископ Алма-Атинский и Семипалатинский Алексий. Через семь лет, 6 июня, в праздник Всех святых, архиепископ Алексий в строящемся соборе совершил великое освящение нижней церкви во имя преподобного Серафима Саровского.
Окончание строительства и внутренняя отделка храма завершились в юбилейном 2000 году от Рождества Христова, и 21 сентября, в праздник Рождества Пресвятой Богородицы, новый собор был освящен в честь «Благой Вратарницы» – Иверской иконы Царицы Небесной.
