4 июня войска генерала П. Текели, разделившись на 5 подразделений, незаметно подошли к Сечи, окружив ее со всех сторон. Запорожская Сечь сложила оружие, не произведя ни единого выстрела. Тем не менее, казаки и в этой столь драматической ситуации проявили военную хитрость. Так, во время осады 50 казаков под руководством Ляха попросили П. Текели разрешения выйти на лодках в лиман на рыбалку. Получив разрешение генерала, полсотни казаков с примкнувшими к ним пятью тысячами запорожцев покинули Сечь, а вскоре и пределы Российской империи. 5 августа 1775 года российской императрицей Екатериной II был подписан манифест «Об уничтожении Запорожской Сечи и о причислении оной к Новороссийской губернии».
Приобретение Россией по условиям Кючук-Кайнар-джийского договора огромных территорий, а также выход к Черному морю стали мощным толчком к колонизации южного края. На местах создавались благоприятные условия для ведения народного хозяйства: предоставлялось право получения земельных наделов на льготных условиях, а крестьянам-беглецам, запорожцам, малым воинским чинам объявлялась амнистия, предоставлялись льготы и всевозможные привилегии.
Тем не менее, для настоящего утверждения Российской империи в Северном Причерноморье нужна была военная сила, способная молниеносно отражать многочисленные военные провокации Порты. Потому ровно через полтора месяца после уничтожения Запорожской Сечи Г. Потемкин отдал распоряжение подчиненным ему губернаторам о соискании средств на содержание девяти гусарских и шести пикинерских полков. Однако из этого так ничего и не вышло.
Было решено вернуться к военным формированиям традиционного для данного региона казацкого типа. Так, ввиду обострения российско-турецких отношений 12 февраля 1785 года по приказу Екатерины II из бывших казаков нововербованного полка, а также арнаутов был сформирован 1,5-тысячный казацкий полк. Позже он был поделен на 1-й и 2-й Бугские казачьи полки. Новообразованные военные подразделения заняли пограничную линию по Бугу от речки Мертвовод до реки Ингула. В 1787 году бугские казацкие полки вошли в состав Екатеринославского казачьего войска.
Екатерина II
С началом Русско-турецкой войны 1787 — 1791 годов на юге начинают появляться новые казацкие формирования. Это, по мнению Г. Потемкина, должно было положить конец качественному и количественному преимуществу турецко-татарской конницы, наблюдаемому в прошлую войну. Так, в 1787 году в Кременчуге во время своего путешествия по югу Украины императрица Екатерина II дала согласие на восстановление старого казацкого войска запорожского под названием — «Войска верных казаков». Это был результат совместных усилий князя Г. Потемкина и бывших запорожцев: подполковника С. Белого, сотника З. Чепиги и генерального судьи А. Головатого. Атаманом войска был назначен З. Чепига. В 1788 году новому Войску верных казаков были пожалованы земли в Керченском округе и на Тамани. Так об этом было написано в указе императрицы Екатерины II светлейшему князю Г. Потемкину от 14 января 1788 года.