Назначаемая к сему предприятию армия состоит из 5 кавалерийских, 6 гусарских и 2 пикинерских полков конницы. Пехоты же в 11 полках в Московском легионе – 31 баталион, да егерей – 2 баталиона. Казацких войск донских 5000, Малороссийских 6000, Запорожского войска – 6000, артиллерии осадной, полевой и легкой – всего до 60 орудий. Итого 51583 человека.
Главное сборное место назначается близ новой линии около Александровской крепости. Все войска к б числу мая в главное сборное место прибудут. Из главного сборного места всей армии выступить 11 числа мая и держась Днепра следовать до урочища Балки Валивалы, что против Кизикерменю, а от оного к Перекопской линии. Всего расстояния от помянутого сборного места до Перекопа 290 верст. К Перекопу армия прибудет 1 июля. Командующему армией князю Долгорукову делать покушения на Перекопскую крепость, и ежели оную тот час схватить возможности не будет, то оставить ее для блокирования отряду под командованием одного генерала, а самому же главнокомандующему с армией следовать к Карасу-Базару. Отдельному же корпусу перейти через Сиваш у Ениши способом флотилии и овладеть городом Арабатом. По овладении же Арабатом идти тому корпусу к Керчи и Ениколю и стараться сии оба места также взять. Армии следовать к Кафе.
Корпусу, назначенному к овладению Перекопской крепостью, оставя в ней гарнизон, идти к Козлову, а заняв сие место и оставя в нем также гарнизон, следовать к Бахчисараю и до Балаклавы, которую равномерно взять.
По овладению Арабатом, Керчью и Ениколем стараться командующему овладеть и Бельбеком.»
Этот план был выполнен безукоризненно – все береговые крепости Крымского ханства были заняты в течение десяти дней, с 18 до 29 июня, что не позволило Турции высадить мощный десант для поддержки ханского войска на крымском побережье.
Армия собралась в главном сборном месте на Днепровской линии на реке Маячке в конце мая. 27 мая Сивашский отряд генерала Щербатова двинулся к Геническу. Немного позднее на Перекоп пошла и вся армия князя Долгорукова. 12 июня армия подошла к перекопской крепости Ор, Сивашский отряд погрузился на корабли Азовской флотилии. За десять дней до этого 10 небольших русских кораблей без труда отбросили в Керченский пролив 14 линейных турецких судов. 22 июня А.Н. Сенявин докладывал графу 3. Чернышеву: «По сейчас я могу уверить ваше сиятельство, что милостью божиею на Азовском море владычествует флаг всероссийской императрицы, с чем и имею честь ваше сиятельство поздравить. Я же скажу, что прошел Азовское море вдоль от одного края до другого и теперь опять на половине.»
В ночь с 13 на 14 июня разделенная на 7 колонн армия князя Долгорукова начала штурм всей Перекопской линии. Две колонны штурмовали центр, одна – левый фланг укреплений, а четыре – правый. На сильно укрепленных участках Перекопской линии производились только демонстрации, отвлекающие неприятеля от направления главного удара, который был нанесен на самом слабом участке укреплений. Через сутки Перекопская линия пала, а семитысячный гарнизон крепости Ор капитулировал. Еще через сутки на Арабатской стрелке высадился Сивашский отряд Щербинина, в ночь на 18 июня при поддержке эскадры Сенявина штурмом взявший крепость Арабат. Армия Долгорукова вошла на Крымский полуостров и в кровопролитном бою разбила стотысячное войско крымского хана Селим Гирея, сразу же после разгрома вместе с Абазех-Мухаммед-пашой бежавшего в Константинополь. Возглавивший ханское войско Ибрагим-паша попытался укрепиться в Карасубазаре, но не выдержал и отошел к Кафе, ожидая прибытие турецкого десанта. Князь Долгоруков отправил отряд Щербинина к Керчи и отряд генерала Брауна к Козлову-Евпатории, а сам двинулся навстречу Ибрагим-паше. 22 июня Козлов был взят. Сивашский отряд с помощью Азовской флотилии занял Керчь, Еникале, и почти сразу же Тамань, тут же заново укрепленные Сенявиным. Вход в Азовское море для турецкого флота был закрыт. Впрочем турецкие корабли, крейсируя в Керченском проливе у Кафы, постоянно уклонялись от боя и, после занятия русскими войсками на противоположном берегу пролива Таманской крепости, ушли в Константинополь.