19世紀、オデッサで盛んに建設が行われる中、最初の地下石鉱山が出現しはじめた。 安価な建設資材の供給源として利用されたのである。 石灰石はのこぎりで切断され、採掘が盛んになり、19世紀後半には地下墓地の広大なネットワークが都市に多くの不便をもたらした。
カルタミシェフスカヤ通りのモルダヴァンカの地下墓地の入り口。 カタコンベの入り口は、子供が入らないように、常に閉鎖するか管理しなければならない。
1917年のロシア革命後、オデッサの中心部（旧港フランコ通りとパンテレイモノフスカヤ通りに囲まれたポルトフランコ区域内）では、石の採掘が禁止された。
第二次世界大戦中、カタコンベはソ連のパルチザン、特にウラジーミル・モロツォフの部隊の隠れ家として使われた。 ヴァレンティン・カタエフは『黒海の波』の中で、オデッサとその近郊ウサトベの地下でのソ連パルチザンの枢軸軍との戦闘を描写しました。 1891>
100万人以上の人口を抱えるこの都市には、地下鉄が導入されればその恩恵にあずかることができると考える人もいる。
21世紀に入ってからも、オデッサ近郊のドフィノフカ、ビルドインカ、「フォミナバルカ」にある鉱山で石灰岩の採掘が続けられている。 現代の採掘の結果、カタコンベは拡大し続けています。
。