ソ連時代の1960年代から地下鉄構想は存在した。一旦は計画が承認され予算も付けられるが、高速トラムに計画変更する代わりにチェリャビンスク地下鉄建設に予算を割り当てる方針に変更された。1979年にゴスプランは輸送力不足を理由に高速トラム案を破棄した。1986年に計画が再浮上し、それに伴い道路や緑地の用地を確保するために住居ビルの取り壊しが行われた。1992年から建設工事が始まるものの、ソビエト連邦の崩壊以降続く経済的な混乱もあり建設は大きく遅れている。2018年5月にオムスク州当局は建設工事中断を決定した[1]。完成した場合は途中でエルティシ川の下を通過する計画である。
