Строительство храма было начато в 2001 году. Ранее православная церковь Аксу размещалась в жилом доме, перестроенном под храм.
На открытии нового храма присутствовали представители администрации Павлодарской области и города Аксу, настоятель Благовещенского кафедрального собора в Павлодаре игумен Иосиф, а также меценаты, финансировавшие строительство. В частности, президент ОАО “Евроазиатская энергетическая корпорация” Абдуазим Рустамбаев. ЕЭК поставила на строительство храма материалы на общую сумму 10,6 млн. тенге. Оказало помощь в возведении храма и другое крупное местное предприятие - Аксуский завод ферросплавов. Директор АЗФ Николай Головачев, возглавлявший попечительский совет по строительству храма, выступая на церемонии, подчеркнул, что “казахстанцев всегда отличала веротерпимость, поэтому строился храм всем миром”. Кроме того, пожертвования на строительство храма приносили горожане.
Церемония открытия храма завершилась торжественной литургией.