Rannsakendur telja að grafirnar séu frá seinni hluta fjórða áratugs síðustu aldar. Grafirnar fundust við undirbúning framkvæmda við stækkun flugvallar í borginni, að sögn breska ríkisútvarpsins BBC.
Hundruð þúsunda Úkraínumanna eru taldar hafa verið drepnar í stjórnartíð Stalíns. Samkvæmt upplýsingum stofnunar sem varðveitir heimildir um fórnarlömb pólitískra ofsókna í Úkraínu dæmdi sovéska leynilögreglan um 8.600 manns til dauða í Odessu frá 1938 til 1941. Ómögulegt sé þó að bera kennsl á líkin þar sem gögn um fórnarlömbin séu geymd í Rússlandi.
Talið er að grafirnar sem nú eru komnar í ljós séu einhverjar stærstu fjöldagrafir sem fundist hafa í Úkraínu. Uppgreftri á svæðinu er enn ekki lokið og því gætu enn fleiri líkamsleifar komið í leitirnar.
Úkraínskir sagnfræðingar hafa skotið á að fleiri en 200.000 pólitískir fangar sem voru teknir af lífi kunni að vera grafnir í Bykivnia-skógi utan við höfuðborgina Kænugarð.
Þá eru ótaldar þær milljónir Úkraínumanna sem eru taldar hafa látíð lífið í sárri hungursneyð í tíð Stalíns frá 1932 til 1933. Margir Úkraínumenn líta á hungursneyðina sem vísvitandi þjóðarmorð Stalíns en því hafna rússnesk stjórnvöld.
