Turcy odbudowali jednak twierdzę Chadżybej, nadając jej nazwę Yeni Dünya (Nowy Świat).
Początki miasta (koniec XVIII w.) W dniu 25 września 1789 r. turecka twierdza Yeni Dünya zdobyta została przez Rosjan pod dowództwem Iwana Gudowicza. Częścią oddziałów dowodził José de Ribas. W walkach brał również udział oddział kozaków pod dowództwem Antona Hołowatego. Z przekazów świadków wiadomo, że w momencie zajęcia przez Rosjan twierdza znajdowała się na wysokim, porosłym skąpymi krzakami brzegu morskim, zajmując teren od dzisiejszego pałacu Woroncowa do połowy Bulwaru Nadmorskiego. Zbudowana była na planie czworoboku obwiedzionego wałem ziemnym. Pośrodku jej stał dom paszy długi na sześć i szeroki na cztery sążnie, obok którego znajdował się głęboki dół służący za magazyn prochu. W czasie pokoju twierdzy broniły cztery armaty. Twierdza nie odgrywała większej roli w tureckim systemie obronnym na północnym wybrzeżu Morza Czarnego. Tuż obok niej położona była osada tatarska, zwana po staremu Chadżybej, składająca się z niedbale zbudowanych kamiennych ziemianek. W przypadku najmniejszego niebezpieczeństwa mieszkańcy osady ładowali swój dobytek na wozy i znikali w stepieК. Смольянинов: Исеория Одессы. Исторический очерк, s. 13.. Na mocy traktatu pokojowego zawartego w Jassach (9 stycznia 1792) tereny te wcielone zostały do Rosji.