Но когда осенние бури вынудили Гассан-пашу удалить флот из-под Очакова в более спокойные и безопасные места, Потемкин приказал взять остров Березань, расположенный на виду у Очакова. Осуществить это предприятие поручено было войсковому судье Головатому. Это была очень трудная задача. Прежде чем удалиться со своим флотом к Константинополю, Гассан-паша сильно укрепил остров Березань. В том месте острова, к которому можно было пристать на лодках, он построил батареи, а в самой Березанской крепости оставил вооруженный гарнизон. Казакам приходилось взять почти неприступные твердыни, но они с геройством выполнили возложенное на них поручение.
Дело происходило таким образом. 7 ноября рано поутру казаки сели на свои лодки и отправились по морю к Березани. Зрителями предстоящей трагедии были, с одной стороны, вся русская армия, расположенная на берегу и на судах, а с другой — засевшие в крепостях Очакова и Березани турки. Нелепым до чудовищности казалась дерзкая попытка казаков подойти к Березани на своих незатейливых лодках и взойти на неприступный берег, когда из крепости и батареи направлены были на них пушки и ружья гарнизона. Казаки, однако, поплыли к острову. Лишь только они приблизились к нему на выстрел, как на них направлен был убийственный огонь неприятельской артиллерии. Дым и пламя окутали остров, заряды бороздили море впереди и сзади казачьих лодок, падали в лодки и на людей, а впереди предстояло еще худшее — взойти на сильно вооруженный и неприступный по крутизне и мелководью берег Березани. Но казаки, точно на смотру, стройно двигались на своих лодках к раз намеченному пункту под убийственным огнем неприятеля. Подойдя к острову на известное расстояние, они вдруг произвели залп из своих пушек и ружей, бросились из лодок в воду и вброд стремительно двинулись к неприступному берегу Березани. С такой же стремительностью они взобрались на самый берег, дружным натиском смяли передовые части осаждаемых, взяли батареи и погнались за убегавшими турками до самой крепости; но с крепости нападавшие были засыпаны картечью. Тогда казаки бросились назад к батареям и своим лодкам. Поворотивши взятые на батареях турецкие пушки против крепости и установивши свои пушки, снятые с лодок, в том же направлении, они начали громить Березанскую крепость. В то же время началась канонада Березани с русского флота. Несколько фрегатов приблизились к Березани, стали посылать пушечные заряды в крепость, а канонерские лодки под командой бригадира де Рибаса подошли к самому острову. Турки сдали Березань.
Так была взята Березань казаками, потерявшими в бою одного полкового старшину, четырех куренных атаманов и 24 рядовых казаков. Потеря в сущности незначительная; казаки взяли в плен 320 турок, захватили 23 пушки, 150 бочек пороха, 1000 ядер, 2300 четвертей хлеба, турецкие знамена, а, главное, завладели неприступным островом с сильнейшей крепостью. После этой победы казаков Потемкин потребовал к себе казачьих старшин, участвовавших в бою, и лично выразил им и войску благодарность за взятие Березани, а военная репутация казаков нашла достойную оценку в армии.
Березань пала 7 ноября, а 6 декабря штурмом был взят Очаков. И здесь казаки, участвуя в штурмовой колонне правого крыла нападавшей армии, мужественно дрались с врагом и способствовали взятию замка Гассана-паши. Этим и закончили казаки в 1788 году свое участие в турецкой войне. Год этот прошел не безрезультатно для вновь образованного войска. Если оно и потеряло своего первого кошевого атамана Белого, то вместе с тем выказало свои боевые качества и тем доказало полную пригодность для военных целей русской армии. Так взглянуло на него и правительство, давши ему особое наименование „Черноморского войска“.
После взятия Очакова русская армия была двинута на запад от Днепра. Имелось в виду занять Аккерман и Бендеры. В том же направлении приказано следовать и черноморским казакам, на которых лежала передовая разведочная служба. Уже 3 января 1789 года Чепига по распоряжению Потемкина собрал пехоту, которая с Кинбургской стороны должна была двинуться к Очакову и соединиться с казаками, занимавшими Березань. Расположенная по Громоклее черноморская конница передвинута была в мае к устью Мертвых вод, а в июне Чепига с конницей по распоряжению генерал-майора Голенищева-Кутузова прикрывал вместе с донцами и другими частями войск отряд генерала Богданова, следовавшего с пленными турками по Егорлыку к Балте.