История города Ермак связана с началом добычи каменного угля в районе нынешнего города Экибастуз.
С созданием 18 февраля 1899 года павлодарским купцом А.И. Деровым Воскресенского акционерного горнопромышленного общества началось строительство железной дороги от угольного месторождения к Иртышу. Место для пристани на левом берегу реки было выбрано в урочище Кызылшырпы, между аулами №5 и №6 Аксуской волости Павлодарского уезда. Строительство железной дороги завершилось в октябре 1899 года. Пристань, как и железная дорога, по названию акционерного общества была названа Воскресенской.
Ермаковский приход был открыт в 1912 году и входил в 1-й Павлодарский благочиннический округ.
25 июня 1912 года в Ермаке Преосвященным Владимиром, епископом Омским и Акмолинским, в присутствии начальника края, была торжественно совершена закладка каменного однопрестольного храма во имя святителя и чудотворца Николая. Пока шло строительство, богослужения временно совершались в молитвенном доме. В 1915 году каменная церковь, строившаяся на средства Переселенческого Управления, была вчерне окончена.