历史文化建筑群“鄂木斯克要塞”时刻提醒着人们,鄂木斯克城是如何在俄罗斯地图上出现的。1716年中校伊凡·德米特里耶维奇·布赫戈尔茨的军队在鄂木河的岸边建造了两座不大的多面堡。这个在现代鄂木斯克的地图上被标记成“大国”的地方被证明是一块战略要地。很快,这里就建成了要塞。根据1725年的人口登记,此地住着992人(仅包括男性)。
十八世纪中期,老鄂木斯克要塞的防御能力明显削弱。所以中尉伊万·伊万维奇·什柏林格决定在鄂木河的另一岸建造一座新的防御建筑。第二座鄂木斯克要塞的面积是先前的五倍,完工于1760年代末。主要是囚犯和哥萨克参与了建造。要塞区域里坐落着将军和军官的住所、士兵的营房、仓库及其他军事或行政用途的建筑。第一座石结构建筑是始建于1769年的复活教堂。1864年,鄂木斯克要塞被废除。1990年代末重建。现在建于2009年的历史文化建筑群“鄂木斯克要塞”包括托博尔斯克门、鄂木斯克门、塔拉门、额尔齐斯门与货币储藏室。当局也有修复其他建筑的计划。这里会举办人民节日及工艺品集市。如果游客想了解鄂木斯克和鄂木斯克要塞,则有十种游览项目可以推荐。最有趣的项目之一叫“跟随陀思妥耶夫斯基的脚步”,将会为游客讲述伟大的作家在鄂木斯克停留的时期。