Människorna tros ha dödats under den så kallade terrorn som pågick under åren före andra världskrigets utbrott, när Sovjetunionens diktator Josef Stalin rensade ut personer som ansågs kunna utgöra ett hot mot regimen.
Tidigare har flera andra massagravar upptäckts i området runt flygplatsen.
Vad de avrättade hade för nationaliteter och vad de anklagats för är fortsatt okänt. En historiker vid Ukrainas nationella minnesinstitut säger att människorna dödades under åren 1937–1939, och att det är omöjligt att identifiera offren eftersom dokument från den tiden finns i Rysslands huvudstad Moskva och är hemligstämplade.
Ukrainska historiker bedömer att hundratusentals ukrainare fängslades eller avrättades i sovjetiska fångläger under 1930-talet.