31 мая 1735 года началась русско-турецкая война 1735–1739 гг.

11 февраля 1732 года между Россией и Персией был заключен Рештский договор, в соответствии с которым Россия безвозмездно вернула Персии все отвоеванные у нее Петром I прикаспийские области. Гянджинский трактат 1735 года подтвердил положения Рештского договора и закрепил передачу Персии городов Дербент и Баку с их провинциями. Это вызвало негативную реакцию Османской империи. Турецкий султан Махмуд I немедленно объявил себя покровителем всех мусульман Кавказа и предложил народам Кабарды, Чечни и Дагестана признать над собой власть вассала султана – крымского хана Каплан Гирея I.

Действия турецкого монарха грубо нарушили условия Константинопольского договора 1724 года, поэтому императрица Анна Иоанновна объявила Османской империи войну, ставшую логическим продолжением стратегического курса Петра Великого на выход к черноморским берегам.

В октябре 1735 года русские войска осуществили поход на Крым силами корпуса генерала И. М. Леонтьева. В районе Конских вод войско Леонтьева отбило атаку отряда крымцев, но эта победа, расчистившая путь в Крым, оказалась бесполезной.

План на 1736 год предусматривал одновременное проведение крупных самостоятельных операций против Азова и Крыма. Для этого выделялось две армии под командованием фельдмаршалов П. П. Ласси и Х. А. Миниха. Днепровской армии Х. А. Миниха удалось 20 мая взять Перекоп, проникнуть в Крым и захватить 17 июня ханскую столицу Бахчисарай. В то же время Донская армия П. П. Ласси 19 июня овладела Азовом. В ноябре–декабре 1736 года состоялся поход калмыков и донских казаков в кубанские владения ханства. С отходом российской армии на зимние квартиры крымцы попытались перехватить инициативу.

В начале июля 1737 года армия Миниха захватила крепость Очаков. Донская армия форсировала Сиваш и ворвалась в Крым. Начавшиеся летом того же года переговоры России, Австрии и Турции в украинском местечке Немирове сорвались, поскольку Турция, поддержанная Францией, отвергла требования России отдать ей Кубань, Крым и восточное побережье Азовского моря, предоставить независимость Молдавии и Валахии и открыть Черное море для российских кораблей.

В 1739 году армии Миниха предстоял поход в Молдавию. В начале июня Миних перешел Днепр. В конце августа он одержал крупную победу над турками при Ставучанах, после которой русские войска заняли Хотин и Яссы. В конце августа 1739 года на р. Лабе объединенные силы кабардинцев и калмыков разбили войска кубанского сераскера Кази-Гирея.

Тем временем дела у союзной России Австрии шли не лучшим образом. Австрийцы отошли к Белграду, который был осажден турецкой армией. После недолгих переговоров, проходивших при посредничестве французов, австрийцы заключили 12 сентября сепаратный мир с турками. Этим шагом австрийцы фактически приглашали турок выпроводить добившихся успехов русских из Молдавии. России грозила затяжная война без союзников. При этом у Турции мог появиться новый союзник – Швеция. Все это вынудило российскую сторону 29 сентября 1739 года под Белградом заключить с Турцией мирный договор, завершивший войну 1735–1739 гг. По итогам войны Австрия уступила Османской империи Сербию с Белградом и Малую Валахию. Россия получила Азов при условии срытия его укреплений. Кабарда приобрела независимость и стала буферной зоной между Россией и Турцией. Торговля с Турцией могла вестись только на турецких кораблях.