Одновременно с военными действиями российская императрица Екатерина II поручила канцлеру графу Никите Ивановичу Панину провести с крымским ханом Селим Гиреем III, сменившим умершего Крым Гирея, переговоры по отделению Крымского ханства от Турции. На российские предложения крымский хан ответил: «Объясняешь, что твоя королева желает прежние вольности татарские оставить, но подобные слова тебе писать не должно. Мы сами себя знаем. Мы Портою совершенно во всем довольны и благоденствием наслаждаемся. А в прежние времена, когда мы еще независимы от Порты Оттоманской были, какие междоусобные брани и внутри Крымской области беспокойства происходили, все это пред светом явно; и потому прежние наши обыкновения за лучшие нам представлять какая тебе нужда. В этом твоем намерении, кроме пустословия и безрассудства, ничего не заключается». Однако донесения русских разведчиков свидетельствовали о том, что татары были недовольны новым ханом. П. А. Румянцев в письме Екатерине II писал: «Человек, принесший письма, сказывает, что новый хан весьма нелюбим мурзами и татарами и почти ни с кем сообщения не имеет, а татары же в великой скудости в пропитании и лошадях находятся... Татарское же общество, хотя под протекцию российскую предаться и желает, однако о том просить не в состоянии по причине, что нынешний хан содержит их в немалой строгости и к пресечению того весьма наблюдает».
После побед Петра Румянцева у Ларги и Кагула нагайские орды, вытесненные после похода с Крым Гиреем со своих кочевий к реке Прут, обратились в июле 1770 года с письмом к П. И. Панину с просьбой дать разрешение пройти на свою оставленную родину – Приазовье и Причерноморье. После разрешения, полученного от П. И. Панина с условием перехода ногайцев в Российское подданство и согласившись с этим, Едисанская, Буджакская и Белгородская (Аккерманская) Орда вернулись к себе домой уже подданными Российской империи. Панин писал Екатерине II: «Подлинно не только все без изъятия белогорские, буджацкие и едисанские орды со всеми их султанами, мурзами и старшинами по их закону присягою, в следствие моего присланного к ним письма, но и находящиеся при хане несколько человек крымских чиновников утвердились навсегда в отступлении из подданства турецкого скипетра». Впоследствии к ним присоединились ногайцы едичкульской и джамбулукской орды.
Однако с крымскими татарами все было не так просто.
В сентябре 1770 года крымский хан Селим Гирей, находившийся в главном лагере турецких войск, прорвался через русские заслоны и ушел в Крым. На полуостров для организации обороны в помощь хану и командующему в Крыму турецкими войсками Ибрагим-паше прибыл из Стамбула один из лучших военачальников Турции Абазех-Мухаммед-паша с двадцатью советниками.
В конце 1770 года 2-я русская армия с новым главнокомандующим, боевым генералом князем Василием Михайловичем Долгоруким, сменившим генерала Петра Панина, начала завоевание Крыма.
Основная часть российских войск подошла к Перекопу степями, а отряд генерала Щербатова на судах Азовской военной флотилии высадился на крымском берегу в пятидесяти километрах от Перекопа.
Первое сражение произошло у Перекопской крепости 14 июня 1771 года. Отряд российский войск генерала Прозоровского переправился через Сиваш и обошел Перекопскую крепость слева, оказавшись в тылу татарско-турецких войск. Хан пошел к нему навстречу, но был отброшен ружейным огнем. Одновременно штурмовые колонны князя Долгорукова пошли на перекопские укрепления. Селим Гирей отступил в глубь полуострова и остановился в селении Тузла. Сорокатысячная российская армия завладела перешейком, разбив и рассеяв семидесятитысячную армию хана Селим Гирея и семитысячный турецкий гарнизон крепости. 17 июня Долгоруков начал наступление на Бахчисарай, отряд генерал-майора Брауна двинулся на Гезлев, а отряд генерала Щербатова пошел к Каффе. Вторично разбив 29 июня уже стотысячную армию крымских татар в сражении при Феодосии, русские войска заняли Арабат, Керчь, Еникале, Балаклаву и Таманский полуостров. Штаб-квартира князя Долгорукова была устроена на реке Салгир, недалеко от Ак-Мечети. Аба-зех-Мухаммед-паша бежал с полуостров. Хан Селим Гирей прислал письмо, предлагая переговоры и «вступить в дружбу с Россией». Долгоруков получил и письмо от князей, беков и духовенства Крыма с предложением союза и дружбы Крымского ханства с ханом Селим Гиреем и Россией. Но при приближении русских войск к Бахчисараю, предпринятому для захвата гаваней Балаклавы, Бельбека и Ялты, крымский хан бежал в Стамбул. 27 июня к князю Долгорукову из Карасубазара приехал ширинский мурза Измаил с подписанным стодесятью знатными татарами присяжным листом об утверждении вечной дружбы и неразрывного союза с Россией. Новым крымским ханом стал сторонник крымско-российского сближения Сахиб Гирей. Турция, занятая войной на Дунае, не могла оказать военную помощь ханству. 1 ноября 1772 года в Карасубазаре крымский хан подписал с князем Долгоруковым договор, по которому Крым объявлялся независимым ханством под покровительством России. К России переходили морские черноморские порты Керчь, Кинбурн и Еникале. Оставив гарнизоны в крымских городах и освободив более десяти тысяч русских пленников, армия Долгорукова ушла к Днепру.
В 1772 году прибывший в дунайскую армию Румянцева Александр Суворов нанес туркам серию поражений, одно из которых – при Козлуджи – окончательно решило исход войны. После такого разгрома своих войск турецкий султан запросил Россию о мире. Екатерина не очень желала этого, но Австрия, Англия и Франция, не хотевшие усиления России за счет Турции, делали все возможное для того, чтобы не допустить полного разгрома Турции. В это же время происходили и другие важные для России события. В июне 1772 года в результате раздела Польши между Австрией, Пруссией и Россией, под мощным тройным давлением утвержденным наполовину подкупленным польским сеймом в сентябре 1773 года, к России наконец-то вернулась часть древних земель, захваченных в XIV веке у нее Великим княжеством Литовским – земли по Западной Двине, часть Верхнего Приднепровья – воеводства Полоцкое, Витебское, Мстиславское, часть Минского, часть польской Ливонии-всего более восьмидесяти тысяч квадратных километров. По второму разделу Польши к России вернулась Белоруссия с Минском и Правобережная Украина.
Позднее, после потерпевшего неудачу польского восстания Тадеуша Костюшко в начале 1795 года Польша была разделена окончательно. Россия получила Литву, Западную Белоруссию, Западную Волынь и Курляндское герцогство, являвшееся вассалом Польши.
31 марта 1774 года управлять образованной за десять лет до этого Новороссийской губернией вместо генерал-поручика Мельгунова был назначен Григорий Александрович Потемкин. Потемкин происходил из древнего дворянского рода. Известно, что один из его предков Федор Потемкин в 1581 году по поручению Ивана Грозного встречал на русско-польской границе посла римского папы Григория VIII Антонио Поссевино. Второй, окольничий царя Федора Алексеевича Петр Иванович Потемкин, в течение многих лет был российским послом в Испании, Франции, Англии и Дании. Отец Потемкина послужил в армии более тридцати лет, участвовал во многих сражениях и вышел в отставку подполковником. Григорий Александрович Потемкин родился в 1739 году в отцовском имении Чижове, находившемся в Духовщинском уезде Смоленской губернии. Потемкин принимал участие в воцарении на российский престол Екатерины II, героически воевал в первой русско-турецкой войне и в 1774 году был генерал-аншефом и вице-президентом военной коллегии. Годом позже Екатерина II писала Григорию Александровичу Потемкину:
«Препоруча хозяйственному попечению вашему Новороссийскую и Азовскую губернии, вверяем в то же время и укрепления апробованной нами днепровской линии, со всем принадлежащим к оной в полное ведение и команду вашу. Утверждался на испытанном усердии и ревности вашей к нам и отечеству, остаемся мы в полной надежде, что высочайшее наше намерение, с которым устраиваем мы сию линии к совершенному обеспечению той части пределов от набегов татарских с желаемою точностью исполнено будет».
15 июля 1774 года в небольшой болгарской деревне Кучюк-Кайнардже на правом берегу Дуная Петром Александровичем Румянцевым и верховным визирем Муссун-заде Мегмет-пашой был подписан мирный договор России и Турции, по которому к России отходили земли от Буга и крепости Кинбурн при устье Днепра до Азова с Прикубаньем и Приазовьем, крепости Керчь и Еникале, запиравшие выход из Азовского в Черное море. Керченский пролив стал российским, что имело большое значение для южной торговли России. Крымское ханство было объявлено независимым от Турции. Русские торговые суда получили право проходить Босфор и Дарданеллы наравне с английскими и французскими. Турция оплачивала России контрибуцию в четыре с половиною миллионов рублей. Историческая задача выхода России в Черное море наполовину была решена.
