W 1709 r. szambelan króla szwedzkiego Karola XII, który po klęsce pod Połtawą szukał schronienia w imperium osmańskim, zobaczył na miejscu dzisiejszej Odessy, koło Mielizny Kujalnickiej, „godną pożałowania wioskę tatarską”. W połowie XVIII w. Turcy odbudowali jednak twierdzę Chadżybej, nadając jej nazwę Yeni Dünya ("Nowy Świat").