Именно Миних, один из самых влиятельных людей тогдашней России, разработал план войны с Турцией. В 1736 г. он планировал взять Азов и, если удастся, покорить Крым. В 1737 г. завершить покорение Крыма, Кубани, утвердиться в Кабарде. В 1788 г. предполагалось покорить земли вплоть до Молдавии и Валахии. На следующий год можно было планировать и поход на Царьград (Стамбул).
Реальность показала, что планы Миниха были чересчур оптимистичными, а его собственные способности и возможности не вполне соответствовали грандиозности его замыслов.
В марте 1736 г. русские войска атаковали передовые укрепления Азова. Началась осада крепости. Как и при Петре I, в Воронеже были построены корабли, вышедшие по Дону в Азовское море и блокировавшие крепость. В апреле главная Днепровская армия под командованием Миниха двинулась к Перекопу. Осаду Азова он поручил генералу П.П. Ласси.
7 мая 1736 г. произошла первая стычка воинов Миниха с татарами, напавшими на русский авангард. С этого дня главнокомандующий приказал своему войску двигаться только в каре. Движение сразу замедлилось. Посредине каре находился огромный обоз, постоянные остановки которого также замедляли марш построенных в гигантский квадрат солдат.
Наконец, русские увидели знаменитый Перекоп. Через весь узкий перешеек тянулись 10‑километровые ров с водой и вал. Посредине вала находилась крепость Ор-Капы, через которую шел единственный проход через ров. Некогда, в ХVII в., тысячи пленных ослепленных запорожцев построили это гигантское защитное сооружение. Однако теперь его значение резко упало. Миних приказал обойти крепость и форсировать ров.
20 мая 1736 г. насчитывавшая 62 тысячи человек русская армия штурмом захватила перекопские укрепления. 22 мая сдалась крепость Ор-Капы. При штурме вала погибло лишь 6 человек. Впервые с ХVI в. нога русского воина вступила на землю Крыма. Вскоре была взята и крепость Кинбурн около Днепровского лимана.
На созванном военном совете большинство его участников выступали за то, чтобы армия остановилась около Перекопа и оттуда совершала небольшими отрядами набеги внутрь Крымского полуострова. Однако Миних приказал всем силам двигаться на Бахчисарай – столицу ханства. В его приказе по войскам говорилось о необходимости дотла разорить «гнездо разбойников».
Русская армия взяла город Гёзлев (ныне Евпатория) и 17 июня захватила столицу Крыма. По приказу фельдмаршала город был разграблен и сожжен. Дальше Миних собирался идти на Кафу (Феодосию) и Керчь. Однако из Бахчисарая пришлось срочно двигаться к Перекопу.
К этому времени даже главнокомандующий осознал ошибочность решения о вторжении в Крым со всей армией. Имея слабые представления о полуострове, он надеялся найти там богатые запасы продовольствия и всего необходимого для солдат. В этом его уверяли запорожские казаки, которым он доверился. Реальность оказалась куда более жестокой. В Крыму армия испытывала постоянный недостаток продовольствия и воды. Стояла нестерпимая жара. Начались эпидемии среди солдат, падеж лошадей. В сентябре 1736 г. во время проведенного смотра войск выяснилось, что погибла половина армии – 30 тысяч человек. Из них в бою полегло менее 2 тысяч воинов.
Это и стало причиной поспешного выхода армии Миниха из Крыма. Кроме того, главнокомандующий опасался оказаться запертым на полуострове возвращавшимся из Ирана татарским войском.
Разгром Крыма имел прежде всего морально-психологическое значение, он до основания потряс его жителей и османское правительство. Турецкий историк ХVIII в. писал: «Летописи османского дома изукрашены известиями о том, как обыкновенно были побиваемы и истребляемы презренные враги всякий раз, когда они дерзали простирать свои стопы с злостной целью и пакостным намерением к Крымскому полуострову, искони служащему предметом жадных взоров христианских наций. Случившееся в этом благословенном году происшествие есть никогда не слыханная и невиданная вещь: это всем и каждому известно… пола государства и народа была выпачкана грязью вражеского пребывания». В случившемся обвинили хана Каплан-Гирея, который был смещен и сослан на остров Хиос.
Пока Миних находился в Крыму, Донская армия генерала П.П. Ласси (28 тысяч человек) при поддержке Донской флотилии овладела 19 июня 1736 г. Азовом.
В плане кампании 1737 г. поход в Крым считался вспомогательной операцией. Она стала ответом на набег, совершенный татарами зимой 1736/37 г. на Украину, сопровождавшийся захватом множества пленников. Его возглавил получивший чин фельдмаршала П.П. Ласси. Противник ждал русских у Перекопа, но Ласси при поддержке Азовской флотилии повел войска через Генический пролив, Арабарскую косу и залив Сиваш. Русские войска уничтожили все, что еще уцелело от прошлогоднего погрома, в двух сражениях разбили крымские войска и благополучно покинули полуостров. Хотя люди вновь испытывали острый недостаток воды и продовольствия, небоевых потерь на этот раз было меньше благодаря более стремительным передвижениям войск.