25 февраля 1732 г. Бурхард-Христофор Миних был удостоен чина генерал-фельдмаршала, никогда до этого не командуя армией на полях сражений.
В 1733 г. началась война за «польское наследство» между Августом III, сыном скончавшегося польского короля Августа II, и Станиславом Лещинским, которого поддерживала Франция. На стороне Августа III выступали Россия и Австрия. Военными операциями у Варшавы и Кракова руководил генерал Ласси, который добился изгнания Станислава Лещинского и избрания королем Августа III. Действия Ласси, осаждавшего Данциг, казались в Петербурге слишком медлительными, и на его место был назначен Миних, который прибыл к армии 5 марта 1734 г. Первый штурм предместий Данцига, предпринятый после доставки из Риги осадных орудий в ночь с 24 на 25 апреля, завершился взятием Зоммершанца. Проведенный же через пять дней штурм укреплений Гагельсберга закончился неудачей и потерей почти четверти русского корпуса. В середине мая в устье Вислы у Вейхсельмюнде высадился французский десант, но артиллерия прибывшего русского флота начала обстрел французов, которые 11 июня капитулировали. Через три дня сдался и форт Вейхсельмюнде. 26 июня магистрат Данцига объявил о капитуляции. Польша признала королем Августа III, но русские войска еще год вынуждены были оставаться на ее территории, подавляя враждебные власти выступления. Из рук короля фельдмаршал получил шпагу и драгоценную трость.
В следующем году началась русско-турецкая война, причиной которой стало желание России отменить пункты унизительного Прутского договора и обуздать действия крымских татар, опустошавших южные рубежи страны. На первом этапе Россия фактически воевала лишь с Крымским ханством. Осенью 1735 г. туда двинулся 40-тысячный корпус генерала Леонтьева, но из-за тяжелых погодных условий вынужден был вернуться.
План российского командования на 1736 г. предусматривал одновременное проведение двух крупных самостоятельных операций против Азова и Крыма. Миних до прибытия к Азову корпуса Ласси находился там, руководя осадой крепости, а в начале мая с 60-тысячной армией двинулся вниз по Днепру к Перекопу, к которому подошел 17-го числа. Несмотря на то что армию сопровождал огромный обоз, состоявший из 40 тысяч телег, что делало русскую армию малоподвижной, ей удалось взять штурмом крепость Ор-Капу, охранявшую дорогу в Крым, и 19 мая начать штурм Перекопа. Русские войска, преодолев ров и поднявшись на вал, сумели поднять туда и пушки, что решило исход сражения. Крепость перешла в руки атакующих. Основная армия Миниха, продолжая наступление, 5 июня заняла Евпаторию, где захватила большие запасы, что позволило ей продвинуться в глубь страны и 16 июня овладеть столицей ханства — Бахчисараем. Однако потеря почти половины армии, в основном из-за болезней и тяжелых условий, вынудила фельдмаршала оставить Крым.
