В августе 1733 г. в Польшу вошел 16-тысячный русский корпус генерала П. П. Ласси. В сентябре сейм Речи Посполитой избрал королем Лещинского. Его противники обратились за помощью к России. Когда к Варшаве подошли русские войска, состоялись новые выборы — 24 сентября королем стал Фридрих Август III. Началась война. Лещинский отступил в Гданьск, который в январе 1734 г. осадили войска П. П. Ласси. В марте его заменил Б. X. Миних.
В апреле вблизи Гданьска появилась французская эскадра из 11 кораблей, на берег высадился 2-тысячный десант. Русский Балтийский флот (14 линейных кораблей и 9 фрегатов) тоже подошел к Гданьску и в мае заставил французскую эскадру отойти, а десант весь попал в плен. В июне С. Лещинский бежал из Гданьска в Пруссию, переодевшись в крестьянское платье.
Для поддержки Австрии против Франции в июне 1735 г. на Рейн был отправлен корпус Ласси, однако прибытие русских войск уже не могло изменить в целом неудачный для австрийцев ход войны. По заключенному в октябре 1735 г. миру Австрия теряла Лотарингию и Южную Италию. Франция признавала Августа III польским королем. Россия приняла условия мира в мае 1736 г., когда Лещинский отказался от польской короны, получив взамен Лотарингию. После его смерти Лотарингия должна была отойти к Франции.
Результаты войны были официально утверждены Венским договором в октябре 1738 г. между Австрией и Францией. Между этими двумя договорами и возник курляндский вопрос, который заключался в том, что после пресечения герцогской династии Кетлеров русские войска по приказу Анны Ивановны в 1737 г. силой возвели на курляндский престол Э. И. Бирона, т. е. человека, ничего общего не имевшего с интересами России. Некоторые современные историки (В. К. Чернышова) трактуют это событие так: «В результате этой русско-польской войны Россия присоединила к себе Курляндию (на которую давно метил Бирон)». Но это только фиксация желаемого, так как окончательно Курляндия вошла в состав России только при Екатерине II. Но после этой акции к Венскому договору 1738 г. в мае 1739 г. присоединилась и Россия, поставив европейские державы в известность о происшедших в Прибалтике изменениях. В результате решения «польского вопроса» позиции России в Европе утвердились, усилилось ее влияние на Речь Посполитую.
Решение восточного вопроса было более сложным. В 1731 г. в состав России добровольно вошел Младший казахский жуз, в результате чего хан Абул-Хаир и 30 тысяч киргиз-кайсаков (казахов) стали подданными России. В то же время в Персии дела шли не очень хорошо. Приходилось постоянно отбивать атаки кочевников, а на территории, отвоеванной Петром I еще в 1723 г., — горцев. Войска не выдерживали местного климата, тысячами болели малярией, что вызвало в 1735 г. подписание Гянджинского договора с Персией, по которому Россия отдавала назад западное и южное побережье Каспия и часть Армении, которая вошла в состав России при Екатерине I. Русская граница здесь снова отодвинулась до уровня реки Терек.
В вопросе о Черном море правительство Анны Ивановны желало доказать, что следует заветам Петра I и поэтому вступило в борьбу с Турцией. Война возникла даже не из-за реваншистских устремлений России, а из-за того, что необходимо было опять отражать набеги татар из Крыма. Здесь снова союзником становилась Австрия ввиду ее враждебных отношений с Турцией. Когда крымские татары по приказу турок совершили в 1735 г. поход в Персию, пройдя напрямик по русским владениям на Кавказе, что окончательно обусловило решение отдать их назад Персии, а сами турки дерзко вмешались в ущерб русским интересам в дела Польши, Россия в конце 1735 г. объявила войну Турции. Армия генерала П. П. Ласси с помощью Донской флотилии овладела в 1736 г. Азовом, а армия фельдмаршала Б. X. Миниха ворвалась в Крым и заняла его столицу Бахчисарай, но из-за нехватки воды и провианта отошла назад. В 1737 г. Миних штурмом захватил турецкие крепости Очаков и Кинбурн в Днепровском лимане, а Ласси совершил новый набег в Крым, разбив там крымского хана.
В июле 1737 г. войну туркам объявила и союзная России Австрия, но австрийцы в отличие от русских терпели поражения. В 1738 г. русские войска отразили нападение турок в устье Днепра, но из-за эпидемии чумы оставили Очаков и Кинбурн, утратив, таким образом, уже завоеванный выход к Черному морю.
В 1739 г. армия Миниха, перейдя Днестр, разбила турок у Ставучан, заняла Хотин и Яссы и вышла к Дунаю. Однако Австрия вышла в этот момент из войны, а на севере возникла угроза войны со Швецией, ввиду чего Россия вынуждена была заключить с турками в сентябре 1739 г. Белградский мир, удовольствовавшись частью степи между Бугом и Днепром, возвратом одного Азова со срытыми укреплениями, не имея права строить в нем флот.
