Крестовоздвиженский собор – это второй по возрасту православный храм Омска, сохранившийся в городе с дореволюционных времен. Храм располагается в центральной части города на пересечении трех улиц - Третьяковской, Тарской и Рабиновича. Ранее это был самый бедный квартал города, строился на пожертвования местных жителей, главным образом Г. Андреева и его супруги. В сентябре 1870 г. освятили первый престол церкви, в 1896 г. состоялось освящение второго престола - во имя иконы Божией Матери «Утоли моя печали». В 1891 г. при храме была открыта церковно-приходская школа для девочек. В 1920 г. все церковное имущество национализировали. В 1936 г. местными властями было принято решение о снесении церкви, однако ее чудом удалось сохранить. В ноябре 1943 г. храм вернули православной общине. В 1951 г. в соборе был устроен третий придел - в честь Пророка Илии. В 1946 г. собор получил статус кафедрального. В 1989 г. к зданию собора пристроили два придела. В 1998 г. на прилежащей к собору территории был построен административный корпус, который закрыл его северный фасад, таким образом изменив окончательно внешний вид и пропорции храмового комплекса.