Освоение Новороссии шло очень быстро и успешно и, несомненно, оправдывало в глазах императрицы и Потемкина уничтожение Запорожской Сечи. За 10 лет после 1775 г. было роздано 4 миллиона 400 тысяч 400 гектаров земли. Огромные владения получил князь Вяземский (около 20 тысяч гектаров, включая острова, на которых когда-то располагались Старая и Новая Сечь). В руки Потемкина попало 150 тысяч гектаров; князь Прозоровский получил все земли вокруг Екатеринослава. Не забыли и о последнем гетмане, Кирилле Разумовском, которому выделено 35 тысяч десятин. Чуть позже обширные пожалования по берегам Буга получил французский эмигрант принц Полиньяк. Любой помещик, который брал на себя обязательство перевезти в Новороссию 13 крестьянских семей, получал 1500 гектаров земли; ежегодно он должен был выплачивать в казну 2,5 коп. за каждый гектар. Потемкин поощрял и создание прибыльных малых ферм — он переселял фермеров из Прибалтики и даже с островов Даго и Эзель в Балтийском море. В Новороссию хлынул поток сербов, молдаван, чехов и немцев. Каждый немецкий поселенец получал от государства 65 гектаров земли, а также денежное пособие и древесину для строительства.
А Грицко Нечёсе удалось помириться с запорожцами, которых он так жестоко обидел в 1775 г., и привлечь их к освоению края.
В 1783 г., когда среди крымских татар началось брожение, Потемкин стал собирать запорожцев, которые рассеялись по степи. Был создан полк численностью около тысячи человек, который возглавили бывшие старшины Сечи Исидор Билый и Антон Головатый. Эти казаки встретили императрицу в Кременчуге и продемонстрировали ей свои воинские умения, приведя в восхищение весь двор. В преддверии надвигавшейся войны Потемкин велел освободить всех бывших запорожцев (большинство из них после разгона Сечи сделались крепостными у крупных помещиков) и принять их на военную службу. Он сам подал пример, освободив 247 казаков, работавших на его землях. Неподалеку от Очакова возникла Новая Сечь, во главе которой в качестве его официальных представителей встали Билый, Головатый и полковник Чапыга. Императрица потребовала только одного — чтобы новые казацкие полки не назывались запорожскими. Тем не менее Суворов в 1788 г. даровал «кошевому атаману храбрых запорожцев Билому» почетное знамя с изображением голубого креста на белом фоне. В мае того же года запорожские «чайки» приняли участие в грандиозной морской битве под Очаковом, в которой Билый был смертельно ранен, и атаманом избрали Чапыгу. Головатый со своими людьми захватил остров Березань — один из главных фортов на подступах к Очакову. Когда эта неприступная крепость была взята штурмом, Потемкин собственной рукой приколол к груди запорожского атамана Георгиевский крест.
За геройские подвиги казаков императрица издала специальный указ, даровав «новым запорожцам» звание «черноморских казаков», а Потемкин сделался их гетманом. Благодаря его заступничеству «черноморцам» подарили все завоеванные земли между Бугом и Днестром, к которым позже была присоединена вновь обретенная Таманская область на Северном Кавказе.
Доблестный штурм Измаила в декабре 1790 г. добавил черноморским казакам новых лавров, а в июле следующего года они внесли свой вклад в победу Репнина при Мачине. Через три месяца после этого гения, создавшего Новороссию, гетмана черноморских казаков, старого друга запорожцев Грицко Нечёсу вынесли из его кареты и положили на степную землю умирать.
После смерти Потемкина о новых территориях, дарованных черноморским казакам, не могло быть и речи. Когда Антон Головатый с делегацией казаков приехал в Петербург, он не стал даже заикаться о землях между Бугом и Днестром, потратив все свои усилия на то, чтобы закрепить за черноморскими казаками хотя бы территории на Северном Кавказе. Императрица, в память о Потемкине, в июле 1792 г. даровала «войскам, созданным из верных казаков Запорожской Сечи бывшим фельдмаршалом князем Потемкиным Таврическим» обширные земли, лежавшие между Азовским морем, Керченским проливом и рекой Кубань. Так началась история кубанских казаков. На следующий год юг России покинули последние украинские казаки. В народной песне поется, что «теперь казаки получили награду за свою службу от царицы» и «должны верно служить, защищая границу, ловя рыбу и попивая горилку».
Польское влияние при Павле и Александре: романтическое возрождение