Село Иртышск расположено в 170 км от Павлодара. Первый каменный храм во имя благоверного великого князя Александра Невского здесь был построен в 1914 году. В эпоху гонений на Православие он был отобран у верующих и перестроен под мельницу, а в 70-е годы частично разрушен. Восстановление церкви, от которой остались лишь руины, стало возможным лишь в 2007 году. По благословению епископа Павлодарского и Экибастузского Варнавы (ныне архиепископа) в храме был создан придел в честь иконы Божией Матери «Спорительница хлебов», в котором 27 апреля 2011 года состоялась первая Божественная Литургия. На сегодняшний день работы по воссозданию святыни продолжаются трудами приходской общины при поддержке благотворителей.
