1695 год был знаменит в деятельности Козаков. В этот год совершался первый азовский поход царя Петра, поход неудачный по причине измены инженера Ян-сена, перешедшего к туркам: русские потеряли попусту время с весны до глубокой осени и потратили немало войска и денежной казны. Но эти потерн отчасти вознаградились успехами другого войска, которое в числе ста тысяч было отправлено на войну в иную сторону, под предводительством боярина Бориса Петровича Шереметева и гетмана Мазепы. Оно отправилось к низовьям Днепра с целью отвлечь неприятеля и воспрепятствовать крымским ордам помогать туркам в то время, когда последних теснили русские военные силы в Азове. Военачальники, сообразно предоставленным им от царя полномочиям, принялись осаждать турецкие укрепленные городки, построенные на Днепре. Первый из этих городков был Кизикермень (где ныне Берислав). В нем находился порядочный турецкий гарнизон и довольно большое число орудий, а вблизи него расположились, для вспомоществования гарнизону в случае нужды, татары под начальством салтанов Нуреддина и Ширин-бея. Русские явились в один из последних дней июля, в среду, и стали обозами на месте безопасном от неприятельских выстрелов. В четверг на заре гетман приказал своим охотным и городовым полкам двинуться к стенам пешими. Против Козаков вышли янычары, но тотчас были прогнаны в Кизикермень, а за янычарами козаки вскочили в сады и огороды кизикерменских обывателей. После этой первой попытки гетман подал совет насыпать шанцы и таким способом подходить ближе и ближе к городу. Утвердивши плетеные корзины с насыпанною землей, уставили пушки, разместили пеших Козаков с огнестрельным оружием. Ночью все работы были окончены и весь Кизикермень был обложен козацкими шанцами. Утром в пятницу с козацких шанцев началась пальба по Кизикерменю из пушек и ручного оружия и продолжалась в течение четырех суток, с пятницы до вторника. Кизикерменцы отвечали хотя не лениво, но без успеха. Чуть только янычары отворят окна в стенных амбразурах, как из козацких пушек летят туда ядра и не допускают противников вы-пускать свои снаряды. Большой страх осажденным задавали в то же время пускаемые гранаты. Много помогло тогда русскому делу плавное войско, состоявшее из двух козацких городовых полков, Киевского и Черниговского, и присоединившихся к ним на пути запорожцев. Перетягивая свои челны с большою трудностью по мелкому и высохшему протоку, оно не допускало татар Нуреддина и Ширин-бея подавать помощь теснимым в крепости. Но кизикерменские стены были сложены из чрезвычайно твердого камня, и гетман нашел, что нельзя обойтись без рытия подкопов. Начали вести подкоп под кизикерменские стены. Взрыв произвел повреждение в стенах, в которых, вдобавок, вспыхнул сберегавшийся там порох. Перед солнечным заходом осажденные дали знать, что сдаются. Вышел сам кизикерменский бей и писарь его «чемерис» (польский татарин) Шибан-Липка. Договорились о сдаче. Бывшие там турки были довольны, но татары не доверяли честности Козаков и, не успевши захватить с собою всего своего достояния, ушли в нижний город, сохранившийся лучше верхнего, которого стены сильно пострадали от взрыва. Гетман запретил до рассвета козакам ходить в город, но козаки его не послушались и, несмотря на то, что были очень утомлены, бросились в опустелый верхний город с тем, чтобы захватить себе все, что там найдут, и не допустить сделать того же другим своим товарищам. За козаками вслед бросились туда и некоторые ратные люди. В городе произошел пожар и, благодаря сухому времени, распространился с такою быстротой, что многие не только утратили все, что успели там захватить, но и сами едва улепетнули от огня. Запершиеся в нижнем городе татары, по требованию Козаков, стали выходить, и козаки многих из них ограбили, вопреки своему обещанию; другие же татары и турки с женами и детьми сами бросались со стен кизикерменских в запорожские лодки и были перевезены в качестве пленных на остров Таванск[72], уже тогда занятый козаками; на этом острове была другая турецкая крепость, называемая по-турецки Мустрит-Кермень, по-русски Таванск. Как только там увидали, что Кизикермень не устоял, тотчас сдались. Крепость эта была малолюдна и тесна; в ней помещалось не более 150 человек неприятельских сил. Было вблизи еще две крепости — Ислам-Кермень и Мубарек-Кермень. Эти маленькие крепостцы без боя сдались русским, покинутые бежавшими из них бусурманами.
Удерживать Кизикермень военачальники признали невозможным. Нужно было починить стены и орудия, а для этого были необходимы мастеровые: их недоставало. Решились сбить кизикерменские стены до основания и поставить гарнизон единственно в небольшом укреплении, находившемся на Гаванском острове. Шереметев и гетман назначили там быть гарнизону из великороссиян и малороссийских охотных Козаков под начальством Ясликовского. Сами военачальники собрались в Украину.