Селение Красный Яр основано в 1911 году на левом берегу Иртыша первопереселенцами – казаками с Кубани. Названо так по крутому красноватому берегу реки.
Земля здесь была разбита на усадебные места, отдаваемые в аренду с правом выкупа, по введении в нем городового положения. Поселок быстро развивался. К 1912 году число арендаторов достигло двухсот человек, которые кроме хлебопашества, занимались торговлей и промышленностью.
В мае 1912 года на пристани Красный Яр состоялось торжественное открытие города Павлодарского уезда Семипалатинской области под названием Иртыш. На открытие приехали Омский губернатор, Семипалатинский генерал-губернатор, уездное начальство.
Город начинался с закладки церкви, поэтому в торжествах принял участие епископ Омский и Акмолинский Владимир (Путята).
В 1912 году в Иртыше прихожанами был построен молитвенный дом, где совершались богослужения до того, как был построен храм.
В мае 1912 года епископом Омским и Акмолинским Владимиром (Путятой) была совершена закладка однопрестольного каменного храма во имя святого благоверного князя Александра Невского, который строился на средства Переселенческого Управления.
Завершено строительство храма в 1914 году. Омские епархиальные ведомости сообщали в 1914 году: «17 сего сентября Его Преосвященство, Преосвященнейший Арсений, Епископ Омский и Павлодарский, выезжал в г. Иртыш для освящения церкви.».
Александро-Невская церковь каменная, внутри оштукатурена, покрыта железом, окрашенным зеленою масляною краскою. Длина церкви, считая и колокольню, 13 саж., наибольшая ширина 7 ½ саж., высота до верха карниза 7 саж., на церкви имеется одна большая главка и одна малая (над алтарем), а также одна и над колокольней; больших окон 10 шт., малых – в куполе 8 и в алтаре одно. Дверей наружных створчатых, железных – 1, внутренних, створчатых же деревянных – 1, полустеклянных – 2, одностворчатых деревянных – 2. Иконостас длиной 9 ½ арш., высотою – 8 ½ арш. (оценен в 2100 руб.). Церковь отапливается четырьмя утермарковскими[1] печами в железных кожухах. Колокольня в 1 ярус, общей высотою до верха карниза – 10 саж. Ближайшая к церкви чужая постройка – причтовый жилой дом находится в восточной стороне на расстоянии 80 саж.
[1] Печь Утермарка — кирпичная печь для отопления помещений. Изобретена российским архитектором немецкого происхождения Иоганном Утермарком в 1820 году. К 1848 году получила в России широкое распространение, продолжавшееся до середины XX века
