Храм в честь Воздвижения Честного и Животворящего Креста Господня расположен в центре Омска на пересечении улиц Тарской, Рабиновича и Третьяковской.
В настоящее время это второй по возрасту после Свято-Никольского казачьего собора православный храм, сохранившийся в нашем городе с дореволюционной поры (храм был построен к 1867 году, освящен в 1870 году).
С момента возрождения Омско-Тарской епархии в 1946 году и до 1992 года храм пребывал в статусе Кафедрального собора, здесь в этот период служили все Омские архиереи.