Они представляли, что треть войска хворает, и многие до того ослабели, что не в состоянии далее двигаться, между тем на этом пути не представлялось впереди никаких надежд на доставку продовольствия людям и лошадям, так как татары, ожидая своих неприятелей, выжгли все окрестности Кафы на далекое пространство. Вдобавок усилилась жара. Миних должен был удержать свой воинственный задор и повернуть к Перекопу. Войско достигло Перекопа 17 июля и ко всеобщему удовольствию встретило генерала Аракчеева, который привез из Украины хлебные запасы, а с ним прибыли маркитанты и привезли большое количество вина и всякого съестного продовольствия. Итак, после многих трудов и лишений войско чувствовало изобилие. К умножению радости, пришло известие, что генерал-лейтенант Леонтьев взял Кинбурн, не потерявши ни одного человека: турки сдали его без боя и по капитуляции вышли из крепости в числе двух тысяч; двести пятьдесят христианских невольников, содержавшихся в крепости, получили свободу. Русские в Кинбурне нашли много скота и овец. Миних приказал взорвать порохом перекопские укрепления и 28 июля двинулся в Украину. Татары не беспокоили возвращавшееся русское войско. Генерал Леонтьев присоединился к главному войску.
На берегу реки Самары Миних произвел смотр своему войску. Не было ни одного полка, где бы количество служащих достигало полного комплекта: в те времена полный комплект пехотного полка простирался до 1575 человек с включением офицеров, а комплект конного полка - 1231 человек. Налицо не оказалось теперь ни одного, где было бы более 600 человек. Между тем, достоверно было известно, что число убитых неприятелем не превышало двух тысяч. Войско умалилось от болезней и лишений. Много содействовала этому медленность кн. Трубецкого и неисправность комиссариата в доставке жизненных средств в пору. Но и сам фельдмаршал Миних обвинялся за то, что не жалел солдат своих, водил их во время летнего дневного зноя, не давал отдыха и слишком легко относился к недоставлению кн. Трубецким продовольствия, надеясь кормить войско за счет неприятельской страны. Поход в Крым стоил России до тридцати тысяч человек. Противник Миниха, принц гессен-гамбургский, восстановил против него генералов, а от последних ропот на фельдмаршала переходил к штаб - и обер-офицерам и доходил даже до рядовых.
По прибытии в Украину Миних, в предупреждение татарских зимних набегов через лед днепровский в Гетманщину и Слободскую Украину, сделал распоряжение с первых заморозов рубить лед на реках и для этого употреблять солдат и сгонять народ. Это возбуждало ропот и между солдатами и жителями сел, да и не достигало цели, потому что в феврале 1737 года татары через Днепр у Келеберды ворвались в Украину; защищавший проход генерал Лесли был убит и много офицеров взято в плен.
Принц гессен-гамбургский не ограничился возбуждением против Миниха генералов его армии, а еще написал и послал на фельдмаршала донос герцогу Бирону, и хотя Бирон прислал этот донос самому Миниху, но при дворе он оставил неприятное впечатление. Этим не замедлили воспользоваться Миниховы недоброжелатели и завистники. Несмотря на то, что главный враг Миниха, обершталмейстер Левенвольд, умер, в самом кабинете желали унизить фельдмаршала: решили подвергнуть в военном совете обсуждению поступки Миниха и указать причины большой потери войска. Председательство в этом совете принадлежало фельдмаршалу Ласси, который во время Минихова похода в Крым через Перекоп, осаждая полтора месяца Азов, принудил его к сдаче и потом шел на соединение с Минихом, но, узнавши, что Миних уже возвращается, сам повернул в Слободскую Украину. Теперь ему поручалось разбирать действия своего товарища, в последнее время приобревшего такую славу и значение, что становился выше его. Ласси отклонил от себя такое поручение. Никем другим не был он заменен, и так следствие над поступками Миниха не производилось, а императрица Анна не только не показала Миниху своего неблаговоления, но еще наградила его поместьями в Украине, находившимися в распоряжении покойного Вейсбаха.
Весною 1737 года опять предпринят был поход против турок. Петербургское правительство заключило конвенцию с венским двором о взаимном действии войск против турок, произведен новый рекрутский набор - 40000 человек, сделаны распоряжения об устройстве магазинов, а в Брянске положено было на верфи строить плоскодонные суда для спуска их на Днепр.