В 1695 году боярин и воевода Б. П. Шереметев во главе отдельного корпуса Русского войска (25 тыс. человек) при поддержке казаков И. С. Мазепы (около 35 тыс. казаков) отвоевал у турок четыре крепости: Кызы-Кермен, Мустрит-Кермен, Аслан-Кермен и Муберек-Кермен на "Таванском острове" и рядом с ним. Поход части Русской армии, под командой Б. П. Шереметева, был удачен, другая часть войска находилась в это время под Азовом.