Однією з культових пам'яток міста Омська є дивовижний собор Різдва Христового. Храм має цікаву історію. У 1975 р. відповідно до нового генерального плану, місто «переступив» річку Іртиш і почав поступово забудовувати її лівий берег. Влітку 1990 р. на місці майбутнього храму встановили хрест, після чого почалося будівництво. Даний проект виконаний авторським колективом, керівником якого був А. Карімов, архітектором виступив - А. Слінкін. Керував будівництвом Ст. Кокорін. В результаті храм став справжньою перлиною Лівобережжя.

Зведений до дня 2000-літньої річниці Різдва Христового, кафедральний собор добре проглядається практично з будь-якої точки міста, включаючи і правий берег ріки Іртиш. У грудні 1997 р. у храмі було проведено перше богослужіння. Урочиста церемонія освячення собору Різдва Христового відбулася 4 липня 1999 р.

Дзвіницю собору прикрашає сяючий дзвін «Леонід». Так він був названий на честь місцевого губернатора Л. К. Полєжаєва. Саме він зіграв важливу роль у будівництві собору і відновлення інших міських храмів. Висота витонченої соборної дзвіниці становить близько 42 м. Тепер звучання церковного благовісту на лівому березі радує всіх жителів.

Правий боковий вівтар собору був освячений в ім'я ікони Божої Матері Калузької, лівий - на честь новомучеників і сповідників Російських, а нижній храм - в ім'я Пророка Іоанна Предтечі.

При соборі працює загальноосвітня православна гімназія, а також доросла та дитяча недільна школа, сестринство на честь святителів Даміана і Патли. Богослужіння в Кафедральному соборі Різдва Христового відбуваються щодня.