Весной 1783 г. по приказу Григория Потемкина началось укрепление Кинбурна, войска Суворова заняли Таманский полуостров и Кубань. В Крым был введен корпус генерала де Бальмена. У южного побережья полуострова крейсировали корабли Азовской флотилии.

В апреле 1783 г. капитан 2 ранга И. М. Берсенев на фрегате «Осторожный» осмотрел Ахтиарскую бухту и предложил создать там военно-морскую базу. 2 мая 1783 г. в Ахтиарскую бухту вошли пять фрегатов и восемь малых судов Азовской флотилии под командованием вице-адмирала Клокачева.

Сразу же на берегах Ахтиарской бухты началось строительство офицерских домов, казарм для матросов и солдат. В августе была освящена первая небольшая каменная церковь.

Было создано несколько новых береговых батарей, а построенные в 1778 г. Суворовым редуты были значительно усилены.

10 февраля 1784 г. последовал рескрипт Екатерины II: «Нашему Генерал-фельдмаршалу, военной коллегии президенту, Екатеринославскому и Таврическому генерал-губернатору князю Потемкину... с распространением границ Империи Всероссийской необходимо... и обеспечение оных, назнача по удобностям новые крепости... Крепость большую Севастополь, где ныне Ахтиар и где должны быть Адмиралтейство, верфь для первого ранга кораблей, порти военное селение...»

За прошедшие 200 лет нашлось немало историков, как за рубежом, так и у нас, осуждавших Екатерину Великую за «захват Крыма и лишение татар независимости». Не будем напоминать, как в XVIII и XIX вв. Англия и Франция захватывали территории в Африке и Азии, не будем вспоминать истребление индейцев в Америке. Скажем лишь, что даже по меркам современной морали и права Екатерина поступила вполне лояльно с татарами, принесшими столько горя Руси.

Григорий Потемкин в ордере командующему русскими войсками в Крыму генералу де Бальмену от 4 июля 1783 г. указал: «Воля ее императорского величества есть, чтобы все войска, пребывающие в Крымском полуострове, обращались с жителями дружелюбно, не чиня отнюдь обид, чему подавать пример имеют начальники и полковые командиры».

Потемкин пригласил на полуостров иностранцев — специалистов по садоводству, шелководству, лесному хозяйству, виноградарству. Увеличилась добыча соли. За 1784 г. ее было продано более двух миллионов пудов.

В Крыму Потемкин создал «свободную экономическую зону». По указу Екатерины II от 13 августа 1785 г. все крымские порты были освобождены от уплаты таможенных пошлин сроком на пять лет, а таможенная стража была переведена на Перекоп.

Екатерина запретила обращать простых татар в крепостных крестьян. Русские не вытесняли татар с их земель, а просто селились рядом на пустовавших землях. Все рабы-христиане были освобождены, а земли, возделанные самими татарами, занимали ничтожную часть Крыма. На конец 1783 г. в Крыму имелось 1474 поселения. Население обоего пола составляло всего 60 тысяч человек.

Итак, татары в Крыму получили те же права, что и остальные жители империи, но были избавлены от рекрутских наборов и ряда других тягот. Никто не покушался на их веру, на их скот, на их земли. Но у них отняли самое главное их право — грабить соседей и торговать рабами. Этого они никогда не простят русским.

Екатерина понимала, что присоединение Крыма к России может привести к войне с Турцией, и была готова к этому, но, тем не менее, постаралась сделать все, чтобы избежать конфликта. На несколько недель Крым был отрезан от всего мира, и ни Турция, ни Европа не знали, что там происходит.

А затем Порта была поставлена перед свершившимся фактом. Султан и его окружение были поражены тем, что присоединение Крыма и Кубани прошло не только быстро, но и мирно. Да и все формальности были соблюдены — хан добровольно отрекся в пользу Рос-дин, а население добровольно присягнуло Екатерине. Турецкая армия не была готова к войне. Сыграли свою роль и огромные взятки, розданные пашам послом в Турции Я. Н. Булгаковым. Результатом вышесказанного стал акт о Крыме, подписанный в Константинополе в конце декабря 1783 г., о котором Булгаков писал Екатерине: «Артикулы о татарах навеки уничтожены, и последние наши распри с Портою кончены». А в январе 1784 г. в Константинополе был обнародован сенед — султанский указ, — гласивший, что Османская империя принимает и признает вхождение Крыма в состав Российской империи.

 Сразу после заключения Кайнарджийского мира Екатерина с подачи Потемкина решила уничтожить запорожское войско. В Крыму стояли русские войска, и нападение татар на русскую территорию было крайне маловероятно. Соответственно, исчезла основная функция запорожских казаков — борьба с крымскими татарами. Мало того, теперь набег запорожцев на крымских татар «за зипунами» мог основательно повредить долгосрочным планам императрицы.

К этому времени в самой Сечи (с 1733 по 1775 г. Сечь была в урочище Красный Кут в четырех верстах от старой Чертомлыцкой Сечи) жило совсем немного казаков. Подавляющее большинство же людей, называвших себя запорожцами, жило в деревнях и зимовниках. К 1775 г. из 60 тысяч запорожцев почти 36 тысяч были женаты, имели семьи и жили вне Сечи. Поэтому уничтожение Сечи и предложение казакам превратиться в поселян не было каким-либо переломом в жизни запорожского казачества, а только некоторым ускорением его эволюции, естественного конца старого уклада.

5 июня 1775 г. войска генерала Текелли, возвращавшиеся в Россию после войны с турками, внезапно захватили Сечь. Наиболее боеспособная часть казаков еще не вернулась с войны, да и силы были слишком неравны. Поэтому разорение Сечи прошло без большого кровопролития. А через два месяца Екатерина издала манифест о полном уничтожении Запорожской Сечи. Даже было запрещено употребление слов «запорожец» или «запорожский казак».

Судьба запорожских казаков сложилась по-разному. Последний кошевой войска Петр Калмишевский был сослан в Соловецкий монастырь, где и умер в возрасте 112 лет. Судья Павел Головатый был сослан в Тобольск, войсковой писарь Иван Глоба — в Туруханск. Часть запорожских земель Екатерина раздала своим приближенными многие семейные казаки стали крепостными.

Из запорожских казаков, состоявших к 1775 г. на службе, и части сечевиков Потемкин создал войско под названием «Коша верных казаков Запорожских». Первоначально «верные» запорожцы были дислоцированы в районе между Бугом и Днестром. В 1792 г. «бугских» казаков переводят на Кубань. Им передаются «в вечное владение» земли между Кубанью и Азовским морем.

После разгрома Сечи около пяти тысяч запорожцев уходят в Турцию и создают Сечь на берегу Дуная между Рущуком и Силистрией, Этих казаков в России именовали «неверными». В ходе войны 1787— 1791 гг. «верные» запорожцы сражались на стороне России, а «неверные» — на стороне Турции.

В 1806 г. значительная часть «неверных» казаков перешли на сторону России, вошла в состав русской армии и получила название Буджакских или Усть-Дунайских казаков. По заключению мира часть из них была зачислена в Черноморское войско (на Кубани), а часть осталась в Бессарабии.

Параллельно с разгромом Сечи Екатерина и Потемкин прикладывают поистине титанические усилия, чтобы за несколько лет из Дикого поля сделать процветающую Новую Россию.

В конце 70-х годов свыше 20 тысяч греков из Крыма и собственно Греции переселились в Новую Россию. Греки, в частности, освоили в 1780 г. город Мариуполь и засел ил и двадцать селений в его окрестностях.

В 1781 г. Екатерина издала указ о переселении в Новороссию 20 тысяч государственных крестьян.

С 1785 г. Екатерина разрешила старообрядцам селиться в районе нижнего течения Днепра, дозволив им отправлять богослужения по дониконовским книгам.

Значительная часть новороссийских земель императрицей была бесплатно роздана офицерам, чиновникам и даже приезжим иностранцам.

Условия получения земель были очень выгодные: на 10 лет давалась льгота от всех повинностей, в течение этого времени владельцы должны были заселить свои участки с таким минимумом, чтобы на каждые 1500 десятин приходилось по 13 дворов. Величина участков колебалась от 1500 до 120 тысяч десятин.