Доля Криму була вирішена під час російсько-турецької війни 1768-1774 рр. Російська армія під керівництвом Василя Долгорукова вторглася на півострів. Війська хана Селіма III були розбиті, Бахчисарай зруйнований, півострів спустошений. Хан Селім III втік до Стамбулу. Кримська знати склала зброю і погодилася з царювання Сахиба II Гірея. Крим був оголошений незалежним від Османської імперії. У 1772 році було підписано угоду з української імперією про союз, Бахчисарай отримав обіцянку російської військової та фінансової допомоги. За російсько-турецькому Кучук-Кайнарджийскому миру 1774 Кримське ханство і кубанські татари отримали незалежність від Туреччини, зберігши зв'язку тільки з релігійних питань.
Однак Кучук-Кайнарджийський мир не міг бути вічним. Україна тільки закріпилася у Чорного моря, але Кримський півострів - ця перлина Чорноморського регіону, залишився як би нічиїм. Влада османів над ним була майже ліквідована, а вплив Харкова ще не утвердилося. Це нестабільне становище викликало конфліктні ситуації. українські війська, в більшості своїй були виведені, кримська знать схилялася до повернення колишнього статусу Криму - до унії з Османською імперією.
Султан ще під час мирних переговорів, послав до Криму Девлет-Гірея з десантом. Почалося повстання, сталися напади на українські загони в Алушті, Ялті та інших містах. Сахиба-Гірея скинули. Ханом обрали Девлет-Гірея. Він попросив Стамбул розірвати укладений з Україною договір про незалежність Кримського ханства, повернути півострів під свою верховну владу і взяти Крим під свій захист. Однак, Стамбул не був готовий до нової війни, і не зважився на такий радикальний крок.
Природно, що це не сподобалося Харкову. Восени 1776 року українські війська за підтримки ногайців, подолавши Перекоп, увірвалися до Криму. Їх підтримали і кримські беї, яких Девлет IV Гірей хотів покарати за підтримку Сахиба II Гірея. На кримський трон за допомогою українських багнетів був посаджений Шахін Гірей. Девлет Гірей з турками відбув до Стамбула.
На прохання Шагін-Гірея українські війська залишилися на півострові, розташувавшись у Ак-Мечеті. Шагін (Шахін) Гірей був талановитим і обдарованим людиною, навчався в Салоніках і Венеції, знав турецьку, італійську та грецьку мови. Він спробував провести в державі реформи та реорганізувати управління в Крим за європейським зразком. Він не зважав на національними традиціями, що викликало роздратування місцевої знаті і мусульманського духовенства. Його стали називати зрадником і віровідступником. Знати була незадоволена тим, що її почали відстороняти від керування державою. Майже незалежні від хана володіння татарської знаті Шигин-Гірей перетворив в 6 намісництв (каймакамств) - Бахчисарайське, Ак-Мечетський, Карасубазарського, Гезлевское (Євпаторійське), Кафінское (Феодосійське) і Перекопське. Намісництва були поділені на округи. Хан конфіскував вакуфи - землі кримського духовенства. Зрозуміло, що духовенство і знати не пробачили хану замаху на основу їхнього добробуту. Проти політики Шахіна Герая виступили навіть його рідні брати Бахадир Гірай і Арслан Гірей.
Олександр Суворов видав спеціальний наказ, в якому закликав «дотримуватися повної дружбу і стверджувати обопільна згода між Украінан і різних звань обивателів». Полководець став зводити зміцнення на виході з Ахтіарської бухти, змусивши піти залишалися там турецькі військові кораблі. Турецькі суду пішли в Синоп. Для ослаблення Кримського ханства і порятунку християн, які першими ставали жертвами під час бунтів і висадки турецьких військ, Суворов, за порадою Потьомкіна, почав сприяти переселенню християнського населення з Криму. Їх переселяли на узбережжі Азовського моря і гирлі Дону. З весни до початку осені 1778 року з Криму в Приазов'ї і НовоУкраіну було переселено понад 30 тис. Чоловік. Це викликало роздратування кримської знаті.
Однак українська імперія відмовилася визнати нового хана і направила війська для придушення повстання. українська імператриця Катерина II призначила головнокомандуючим Григорія Потьомкіна. Він повинен був придушити повстання і домогтися приєднання Кримського півострова кУкаіни. Військами в Криму був призначений керувати Антон Бальмен, а на Кубані - Олександр Суворов. Корпус Бальмена, який був сформований в Нікополі, зайняв Карасубазар, розгромивши військо нового хана під керівництвом царевича Халима Гірея. Бахадир потрапив в полон. Був заарештований і його брат Арслан Гірей. Більшість прихильників хана втекло через Північний Кавказ до Туреччини. Потьомкін знову призначив Олександра Суворова командувачем військами в Криму і на Кубані. Шагін Гірей повернувся в Бахчисарай і був відновлений на престолі.
Потьомкін мав величезну енергією і честолюбством. На берегах Чорного моря він зміг реалізувати безліч проектів. Імператриця повністю підтримала його в цій справі. Вона ще в 1777 році писала Гримму: «Я люблю нерозорані країни. Повірте мені, вони суть найкращі ». Новоросія - дійсно була «неоране» територією, де можна було здійснити найдивовижніші проекти. Благо, Потьомкін мав повну підтримку імператриці і величезні людські, і матеріальні ресурсиУкаіни. Фактично він став свого роду віце-імператором ЮгаУкаіни, який мав повну волю для реалізації своїх задумів. Військові і політичні перемоги поєднувалися з швидким адміністративним, економічним, військово-морським і культурним освоєнням регіону.
Г. А. Потьомкін на Пам'ятнику "1000-летіеУкаіни» у Великому Новгороді.
У голому степу виникали цілі міста і порти - Севастополь, Херсон, Мелітополь, Одеса. Тисячі селян і робітників були направлені на спорудження каналів, набережних, укріплень, верфей, причалів, підприємств. Садили ліси. Потоки переселенців (українські, німці, греки, вірмени та ін.) Кинулися в НовоУкраіну. Населення Кримського півострова до кінця століття зросла до 100 тис. Чоловік, в основному за рахунок переселенців ізУкаіни і Малоросії. Освоювалися багатющі землі південноукраїнських степів. У рекордні терміни був побудований Чорноморський флот, який швидко став господарем становища на Чорному морі і здобув серію блискучих перемог над турецьким флотом. Потьомкін планував побудувати чудову, яка не поступається Північній столиці, Південну столицю імперії - Катеринослав на Дніпрі (нині Дніпропетровськ). У ньому збиралися звести величезний собор, більше ватиканського Св. Петра, театр, університет, музеї, біржу, палаци, сади і парки.
Різнобічні таланти Потьомкіна торкнулися і російської армії. Всемогутній фаворит імператриці був прихильником нової тактики і стратегії ведення війни, заохочував ініціативу командирів. Замінив тісні мундири німецького типу на легке і зручне обмундирування нового зразка, більш пристосоване для ведення бойових дій. Солдатам заборонили носити коси і користуватися пудрою, що було для них справжньою мукою.
Перетворення йшли так швидко, що коли в 1787 році українська правителька Катерина II здійснила подорож на півострів через Перекоп, відвідавши Карасубазар, Бахчисарай, Ласпі і Севастополь, Потьомкіну було чим похвалитися. Досить згадати Чорноморський флот у складі трьох лінійних кораблів, дванадцяти фрегатів, двадцяти невеликих кораблів, трьох бомбардирських кораблів і двох брандерів. Саме після цієї подорожі Потьомкін отримав від імператриці звання «Таврійського».