В 50 км к югу от Павлодара на левом берегу Иртыша расположен город Аксу. В XIX столетии на этом месте располагалась пристань «Воскресенская», построенная в урочище Кызыл Шырпы для отправки каменного угля баржами по Иртышу.
Вместе с пристанью рос рабочий поселок, которому в 1913 году было присвоено имя Ермак. В 1913-1916 годах жители поселения возвели храм, посвященный святителю Николаю Чудотворцу. С приходом советской власти храм закрыли, а здание стало использоваться под мастерские и склады. В 1960-е годы церковь была разрушена.
История Воскресенского храма начинается в начале 90-х годов прошлого столетия, когда в городе Ермаке, как до 1993 года именовался Аксу, верующие сформировали приходскую общину и приобрели дом для совершения богослужений.
Кирпичный храм в честь Воскресения Христова созидался по благословению архиепископа Алма-Атинского и Семипалатинского Алексия (ныне – митрополит Тульский и Ефремовский) с 2000 по 2003 год.
Воскресенский храм имеет вид креста, над папертью возвышается колокольня; в цокольном этаже устроена часовня для совершения таинства Крещения.
Чин великого освящения церкви совершил епископ Павлодарский и Экибастузский Варнава 5 октября 2014 года.
