А уже в 1783 году светлейший князь Потемкин, собрав добровольцев из числа оставшихся без дела запорожцев, создал новое казачье войско. То есть всего через восемь лет после ликвидации Сечи запорожское казачество стараниями русского правительства было возрождено. В 1787 году правительство предоставило запорожцам место у Бугского лимана для основания войскового коша. В это время казаки получили название Войска верных казаков (запорожских), а через год Войско было переименовано в «Войско верных черноморских казаков». Активное участие казаков-черноморцев в очередной русско-турецкой войне вернуло им благосклонность правительства, ведь роль казаков в разгроме османских армий была существенна. Именно казаки ночным штурмом овладели крепостью Хаджибей, на месте которой сейчас стоит Одесса. Они же стремительной атакой захватили остров Березань. Поэтому, когда черноморцы обратились к Екатерине с просьбой предоставить им для поселения обширные и незаселенные берега Кубани, ответ не заставил себя долго ждать. 30 июня 1792 г. Екатерина II подписала указ о переселении казаков на прикубанские земли и жалованную грамоту на вечное владение ими. Всего на Кубань переселилось около 25 тысяч человек, разделенных на 40 куреней, из которых 38 получили старые запорожские названия. А при императоре Николае Первом в 1828 году вернулись на родину и принесли покаяние русскому царю казаки Задунайской Сечи. Эти блудные сыновья отечества также поселились на Кубани. Черноморское (в 1861 году переименованное в Кубанское) войско верой и правдой служило России, со славой участвуя во всех войнах нашей Родины. На Украине же сложился своеобразный «запорожский миф», согласно которому в 1775 году «москали» из-за извечной ненависти к украинцам разрушили последний оплот украинства — Запорожскую Сечь. А о возрождении казачества и его дальнейшей славной истории национально-сознательные украинские авторы помалкивают, ведь это совершенно разрушает миф об уничтожение запорожского войска. И ни в одном современном учебнике истории не найти ни строчки о Первом Запорожском Императрицы Екатерины Великой полке Кубанского казачьего войска, который за доблесть был удостоен практически всех высших отличий империи. Так, за взятие Карса полк награжден серебряными георгиевскими трубами, после войны 1877-78 гг. получил георгиевский штандарт, а за покорение Западного Кавказа на папахи казакам были пожалованы специальные памятные знаки. Императрица Екатерина Великая до самого 1917 года считалась вечным шефом в этом героическом полку.
Вот и верь теперь байкам о взаимной ненависти запорожских казаков и русской царицы.
После уничтожения Сечи освоение Дикого поля продолжилось. В 1782 году князь Потёмкин переселил в Херсонскую губернию шведов с острова Даго. С 1787 года началось переселение в Новороссию немецких колонистов. Но наиболее заметным явлением этого времени было переселение в Донбасс греков.
Заселение Приазовья было одним из звеньев в мероприятиях русского правительства по освоению южных степных пространств. С приходом к власти Екатерины Второй наступило новое обострение отношений между Россией и Турцией, завершившееся русско-турецкой войной 1768–1774 гг. и Кучук-Кайнарджийским мирным договором, по которому Крымское ханство стало независимым от Турции. В это время очень резко обострились отношения между христианским и мусульманским населением Крыма. Поэтому родилась идея переселить православных из Крыма в Донбасс. Тем самым их спасали от резни и заселяли пустынные пространства Приазовья.
Переселение греков и армян возводится в ранг государственной политики, за осуществлением которой внимательно следила сама императрица Екатерина Великая. В своем указе графу Румянцеву-Задунайскому она писала: «…предохраняя жительствующих в сим полуострове христиан от угнетения и свирепства, которых они по вере своей и преданности к ним от мятежников и самих турок неминуемо претерпеть могут, надлежит и им дать под защитою войск наших безопасное убежище», тем самым продемонстрировав миру гуманную миссию России и выставив себя в роли заступницы угнетенных народов.
Принимая составленные Суворовым и греческим митрополитом Игнатием условия переселения, императрица Екатерина писала: «…для удобнейшего поселения вашего отвесть в Азовской Губернии… достаточную часть земли по рекам и по берегу Азовского моря… Всемилостивийше жалуем в пользу и выгоды всего общества без всяких в казну нашу податей».