Prawdopodobnie niedługo po śmierci Witolda w 1430 roku, tereny te powróciły pod władzę Tatarów krymskich. W 1484 roku Turcy zbudowali na lewym brzegu Dniepru twierdzę nazwaną Dogan-hazi-Kerman (Kazi-Kermen), ale w Rzeczypospolitej określano je najczęściej jako Kyzykermen lub Tawań (Тавань) (od nazwy pobliskiej wyspy). W 1550 roku wzmiankowano, że prowadził tędy szlak handlowy z Krakowa do Kaffy na Krymie.
Tomasz Makowski na swojej mapie z 1643 roku opisał miejsce leżące w miejscu dzisiejszego Berysławia następująco:
a leżące po drugiej stronie rzeki w miejscu wsi Kachowka:
Pochody przeciwko twierdzy były organizowane przez hetmanów kozackich Iwana Sirko w 1679 roku i Semiona Palij w 1693 roku. W XVII wieku twierdza ta została rozbudowana i wsparta przez trzy forty: na prawym brzegu były to Mubeurek-Kermen i Islam-Kermen oraz położony na wyspie Tawań fort Musrit-Kermen. Garnizon liczył 3 tys. żołnierzy mających do dyspozycji 60–80 dział. Twierdza została zdobyta w 1696 roku przez wojska rosyjsko-kozackie podczas pochodu azowskiego. W Traktacie konstantynopolskim z 1700 roku Turcja zobowiązała się twierdzę zlikwidować, ale miasto istniało nadal jako ważny punkt handlowy.