Церковь Александра Невского находится на Завеличье /на левом берегу р.Великой/ в районе расположения бывших казарм 96-го пехотного Омского полка. Выстроена из кирпича по образцовому проекту полковых церквей в эклектическом стиле. Представляет собой соединение однонефной базилики в плане с объемно-пространственным решением, характерным для определённого типа храмов на Руси: шатровая колокольня над западным входом, трапезная, большая глава со световым барабаном в восточной части храма. Как и в базиликальных храмах над алтарной частью. С северной и южной сторон к алтарной части примыкают пониженные по сравнению с основным четвериком объёмы дьяконника и ризницы. Дьяконник имеет отдельный вход. Из алтарной части выступает шестигранная апсида, равная по высоте дьконнику и ризнице. Притвор разделён на три равные части. Над средней частью была возведена колокольня, над боковыми частями - малые главки (деревянные, обшитые металлом). Входы в церковь акцентированы крыльцами. Для перекрытия трапезной были применены большепролетные металлические фермы из уголков на болтовом соединении. Фермы сохранились в хорошем состоянии. К металлическим фермам подвешан деревянный оштукатуренный потолок в форме коробового свода. Кровля над трапезной двухскатная. Барабан главы и ярус звона колокольни по образцовому проекту Ф.М.Вержбицкого должны были быть перекрыты подвесными деревянными потолками: над барабаном потолок должен был быть в форме восьмигранного сомкнутого свода, над ярусом звона колокольни - плоским. Конструкции главы и шатра колокольни запроектированы были в дереве. В каком материале они были при строительстве храма Александра Невского - выяснить не удалось. Над помещениями ризницы, дьяконника и боковых частей притвора перекрытия плоские деревянные. Над средней частью притвора кирпичный парусный свод. Фасады церкви выполнены в кирпичном стиле, при котором пластика фасадов создаётся за счёт обилия декора из тёсанного неоштукатуренного кирпича. Оконные проёмы обрамлены наличниками, состоящими из архивольт, опирающихся на полуколонки. Тот же мотив использован при обрамлении дверных проёмов. Четверик алтарной части, фронтоны над северным и южным порталами украшены кокошниками. Аттик над притвором, столбики над углами основного четверика и дымовые трубы украшены нитками. Пилястры, расположенные в оконных простенках, заканчиваются также кокошниками, перерезающими фриз и карниз основного четверика. Интерьер храма отличается простотой и строгостью. В трапезной декор интерьера ограничен стрельчатым обрамлением распалубок оконных и дверных проёмов тянутым штукатурным профилем, карнизом того же профиля на уровне пят арок оконных проёмов и лепными зеркалами под оконными проемами. В остальных помещениях лепные тянутые карнизы в уровне потолка и лепная розетка на своде в средней части притвора под колокольней.