Александро-Невская церковь при Омской классической гимназии первоначально была устроена в 1889 г. на средства гимназии и в том же году 10 января освящена протоиереем Константином Недосековым. Находилась она в общем каменном здании гимназии, в середине второго этажа.
По причине малопоместительности ее в 1902 г. хозяйственным комитетом гимназии, с разрешением преосвященного Сергия, церковь была перенесена в нижний этаж гимназии, причем алтарь и ризница вновь пристроены с южной стороны. Новый храм освящен преосвященным Сергием, епископом Омским и Семипалатинским. Св. престол один – во имя св. благоверного великого князя Александра Невского.
Капиталов, недвижимых имуществ и угодий при церкви не имеется. Церковь по своей бесприходности не имеет никаких книг для записи метрических событий и ведения духовных росписей.
Прихожанами считаются гражданские чиновники со своими семьями и гимназисты. Дома для настоятеля нет, и квартирных денег не полагается. Содержание настоятель получает из специальных средств гимназии в количестве 300 руб. в год. Причтового капитала не имеется, кружечного дохода бывает до 30 руб. в год. Особого штата причта не положено; законоучитель гимназии - в то же время он и настоятель церкви. Обязанности псаломщика исполняют гимназисты.
Справочная книга Омской епархии, составитель Иоанн Голошубин. - Омск, типография «Иртыш», 1914 г.