На площади Победы стоит красивое старинное здание с более чем столетней историей. Построили его в 1907 году специально для мужского приходского училища. Назвали его Алексеевским в честь наследника престола, цесаревича Алексея, пятого ребёнка и единственного сына императора Николая Il.
Здание построено из красного жжёного кирпича, крыша украшена башенками, на кровле находился кованый парапет. Первоначально было два корпуса. Один из корпусов был снесён в конце 60-х годов. Сейчас здание имеет Г-образную форму.
Во время революции училище закрыли и в здании с 1919 года располагался штаб Семипалатинской группы войск, затем, до 1962 года, здесь была школа номер 7. С 1962 по 1970 год находился городской отдел народного образования (гороно). Позже, уже в 90-е годы, здесь были редакция газеты «Иртыш-Times», общество «Славия» и др. учреждения. С 2001 года здание занимало Управление внутренней политики Павлодарской области.
Цесаревич Алексей был расстрелян большевиками вместе с родителями и сёстрами 18 июля 1918 года в Екатеринбурге. Ему не было 14 лет. В Павлодаре сохранился памятник архитектуры местного значения, который носит имя невинно убиенного отрока Алексея.
Сейчас в нём находится Дом ветеранов.
Автор текста: Л. Баюшева