Шереметев действовал осторожно, стараясь избежать лишних потерь. Свой лагерь он поставил поодаль от крепости, вне пределов огня турецких пушек. Против янычар, пытавшихся сделать вылазку, воевода послал отряды городовых и украинских казаков. Янычар опрокинули и загнали обратно в город. После этого русские и украинские полки окружили Кызы-Кермен и сразу же приступили к энергичным осадным работам. К вечеру город окружили шанцами, установили батареи. Четыре дня продолжалась бомбардировка, но стены крепости, сооруженные из очень твердого камня, выдержали обстрел. Одновременно русские умельцы рыли подкоп под городскую стену: осаждать «крепкие грады» на Руси умели!
30 июля, когда взрыв подземной мины пробил широкую брешь в городской стене, турки прекратили сопротивление и сдали Кызы-Кермен. Сильная турецкая крепость была взята почти без потерь.
Вскоре очистили от турецких гарнизонов еще три крепости: Мустрит-Кермен, Ислам-Кермен, Мубарек-Кермен. Но удерживать крепости в низовьях Днепра воевода Шереметев не стал, да и ввязываться в широкие военные действия с султанскими армиями ему не поручалось. Разрушив до основания каменные стены Кызы-Кермена, он приказал отступать. Только в Мустрит-Кермене еще недолго оставался русский гарнизон, прикрывая отступление армии. Впрочем, ее никто и не преследовал…
Известие об успехах воеводы Шереметева было получено под Азовом 19 августа, через две недели после неудачного штурма, в обстановке общего уныния, непрерывных вылазок янычар из города и налетов крымских татар на обозы и тылы русской армии. В сохранившихся записках И. Желябужского рассказывается так:
«Августа в 18 день приехали от боярина Бориса Петровича Шереметева сеунщики:
Милостию божиею Кизыкермень взяли; с тем прислан был князь Александро Иванов сын Волконской. И тот город взорвало подкопом. Полону взяли множество, также и пожитков. А стояли под ним 5 дней, в шестой взяли.
Таван город взяли; с тем прислан Григорей Федоров сын Жеребцов.
Ослан город взяли; с тем присланы Юда Васильев сын Болтин.
Да с теми же сеунщики прислан Василий Гаплин, Казыкермень разорен.
А в Таване ратные люди великих государей черкасы запорожские.
А из тех городов неприятельские люди выбежали и казну вывезли.
В Кизыкермене был воевода Амирбей и восемь человек агий.
А пришли под те городы июля в 26 день, а взяли Кизыкермень июля в 30 день. Да взято в Кизыкермене 30 пушек».
Очень показательна реакция царя и его окружения на «сеунч» воеводы Шереметева. Генералы и все полковники были созваны в царскую палатку, где им торжественно зачитали грамоты с Днепра. «Затем мы стали пить, — дополняет Патрик Гордон, — за здоровье его, величества, а также боярина (Шереметева) и гетмана, и, наконец, всех верных слуг в армии, причем при каждом тосте был даваем залп из крупных и мелких орудий во всех трех лагерях и в траншеях, что беспокоило турок». Видимо, царю очень нужен был хоть какой-то военный успех!
В Польше, во Львове, напечатали специальную поздравительную брошюру по случаю взятия Кызы-Кермена. Заслуги победителей на аллегорической картинке были перераспределены следующим образом: первым в распахнутые ворота Кызы-Кермена въезжает на колеснице, запряженной двумя львами, сам… Петр I, за ним скачет на коне с булавой в руке гетман Мазепа, и только позади них — воевода Шереметев в окружении других всадников. Трудно сказать, чем руководствовались создатели этой «аллегории». Возможно, излишнее прославление воеводы показалось властям чрезмерным.
В декабре того же года из войска Б. П. Шереметева было выделено для нового «донского похода» семь пехотных полков, пятнадцать тысяч запорожцев и значительная часть дворянской конницы. В феврале 1696 года боярин приезжал в Москву. Все приличия были соблюдены: на Калужской дороге его встретил стольник царя — спросить о здоровье. Встречу организовали торжественно, но продержали Шереметева в Москве недолго и вернули в Ахтырку на прежнюю должность белгородского воеводы…
Показательно, что вопрос о главнокомандующем был фактически решен еще до приезда Бориса Петровича Шереметева в Москву, причем его кандидатура даже не называлась. 14 декабря 1695 года во дворце у Лефорта собрались царь Петр I, Головин, Гордон и другие генералы. На военном совете решили назначить генералиссимусом боярина князя М. А. Черкасского, а если он по болезни не сможет принять командование — то боярина и воеводу А. С. Шеина.
