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