Stratená Máša a ďalší
Najznámejším príbehom je svedectvo ukrajinského prieskumníka katakomb Eugena Latu z roku 2009, ktorý vraj našiel telo miestnej študentky menom Máše, ktorá sa na Silvestra v roku 2005 podnapitá zatúlala do katakomb so svojimi priateľmi.
Skupina na druhý deň ráno odišla a Mášu, ktorá nevedela nájsť cestu von, nechala napospas jej osudu.
Oficiálna webová stránka Odessa Catacombs však tento príbeh označila za hoax, takže pravdu o Máši sa nedozvieme. Faktom však ostáva, že katakomby rozhodne nie sú k návštevníkom milosrdné.
Okrem samotnej nástrahy menom bludisko na odvážlivcov striehlo aj nebezpečenstvo v podobe možných závalov, výbušných nástrah či starej munície alebo smrteľného plynu.
Na komforte nepridali ani miestne hlodavce či presakujúca kanalizácia. Katakomby sa z času na čas stávali tiež útočiskom kriminálnikov unikajúcich pred spravodlivosťou.
Dá sa tu naraziť na staré úkryty a skladiská partizánov, celé obytné komplexy, ale tiež na plytké hroby alebo mumifikované telá partizánov, rumunských a nemeckých vojakov, vrahov i utečencov.