的布霍列茨中校在鄂木河与额尔齐斯河交汇处建立了鄂木斯克要塞，奠定了鄂木斯克州的开端。
1822年，鄂木斯克州已经成型。跨西伯利亚大铁路的建设使得鄂木斯克成为交通枢纽，处于额尔齐斯河与跨大陆铁路干线交叉点的地理位置。一些欧洲国家和美国领事馆，以及大型俄罗斯银行分行也在当地开设的。
1894年8月25日，第一列火车通到额尔齐斯河左岸。
1896年3月，建成跨额尔齐斯河大桥，从车里雅宾斯克至新尼科利斯克（新西伯利亚）的火车开始通车。
1934年12月7日，根据苏联全俄中央执行委员会的决议成立了鄂木斯克州，成为苏联最大的州（面积为150万平方公里）。
苏联卫国战争期间（1941～1945年），工业企业撤往鄂木斯克市，改变了该州的产业结构。和全国其他地方一样，鄂木斯克州的重点放是建立机械制造企业。化工和电力占主导地位。
1955年，苏联开始对西西伯利亚油气产地进行开发，鄂木斯克州建立了石油加工联合企业和苏联全国最大的石化综合体。
1991年12月25日，苏联解体，鄂木斯克州作为一级行政单位归属俄罗斯联邦。
