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