Iwan Stempkowski (Иван Алексеевич Стемпковский, 1787 – 1832) i A. Berthe-Delagard – miłośnicy starożytności – badali w XIX w. pozostałości odeskich greckich kolonii, którymi się wtedy żywo interesowano. Niewiele jednak odkryto, gdyż zostały one prawie w całości zniszczone w czasie budowy Odessy na przełomie XVIII i XIX w. W 2008 r. pozostałości jednej z osad starogreckich znajdujących się na terenie dzisiejszej Odessy odkryte zostały podczas remontu Bulwaru Nadmorskiego. Oglądać je tam można obecnie pod przeszklonym zadaszeniem, pod którym eksponowane są fragmenty murów, kawałki amfor itp.
Średniowiecze thumb|Unia polsko-litewska w czasach Jagiełły. Zaznaczone zdobycze Witolda (jasnoróżowym kolorem) i lokalizacja Chadżybeju nad Morzem Czarnym. Na początku XIV w. na włoskich mapach morskich w rejonie dzisiejszej Odessy zaznaczona jest mała genueńska osada-faktoria „Ginestra” znajdująca się na terytorium Ordy Nogajskiej. W 1300 r. chan tej ordy – Nogaj – zabity został na terenie dzisiejszej Odessy w bitwie pod Kujalnikiem. Teren przyłączony został do Złotej Ordy.