1891年尼古拉·亚历山德拉维奇皇储访问鄂木斯克期间,这位俄罗斯皇位继承者奠定了未来升天大教堂的第一块基石。但那个教堂没有保存下来。今天,城里耸立着2007年建造的那座教堂的精确翻版。早在十九世纪就有了修建一座俄罗斯拜占庭风格的教堂计划,并以圣彼得堡的基督滴血大教堂为蓝本。起初未来的教堂想用于纪念耶稣升天节,但在1895年鄂木斯克设立了东正教教区,于是教堂决定命名为圣母升天大教堂。
升天大教堂的建设及配备总共花费了12.5万卢布。大部分资金源于市民、当地商人代表和沙皇尼古拉二世本人的捐款。沙皇转赠给了教堂珍贵的器皿。1898年9月9日举行了圣化的仪式。苏联时期,升天大教堂的命运十分悲惨。1933年教堂的器皿被转移至无神论博物馆,随后它便不知所踪。1934年出现了把教堂改装成歌剧院的想法。但是被任命来领导这个项目的工程师不久就被迫害和枪决。1935年,教堂被炸毁。空出来的地方建立了一个少先队花园,这里每年都会为儿童举办城市新年枞树晚会。2005年鄂木斯克政府开始重建升天大教堂。2007年教堂所在的广场更名为教堂广场。