29 сентября 1739 года под Белградом между Россией и Турцией был заключен мирный договор, завершивший войну 1735–1739 гг.

Россия при императрице Анне Иоановне стремилась добиться выхода к Черному морю и обеспечить безопасность южных областей. Турция, подстрекаемая Францией, намеревалась воспользоваться отвлечением сил России на войну с Польшей (1733–1735). Поводом к войне послужили набеги в 1735 году крымских татар на Украину и поход крымского хана Каплан-Гирея на Кавказ.

Союзниками России выступили Иран и Австрия. После неудачного похода русских войск под командованием М. И. Леонтьева на Крым осенью 1735 года, в мае 1736 года российская Днепровская армия под командованием Б.-Х. Миниха взяла штурмом турецкие укрепления у Перекопа, а в июне заняла Бахчисарай. 30 июня русские овладели Азовом; был взят и разрушен Кинбурн. В начале июля 1737 года Днепровская армия захватила крепость Очаков, а Донская армия форсировала Сиваш, ворвалась в Крым и 23 июля разбила войска хана Фетхи-Гирея на р. Салгир. В 1738 году русские войска под командованием П. П. Ласси вновь овладели Перекопом и вторглись в Крым. 28 августа 1739 году в битве у села Ставучаны армия Миниха разгромила превосходящую по силам турецкую армию, взяла Хотин и Яссы.

Успехи русской армии создали перелом в ходе войны. Однако неудачные военные действия австрийской армии, закончившиеся подписанием 1 сентября сепаратного мира, вынудили Россию пойти на переговоры с Турцией. Война обходилась Российской империи очень дорого. Огромные человеческие потери (в первую очередь от болезней, истощения и дезертирства), расход денежных средств уже не на шутку тревожили русское правительство.

29 сентября 1739 года между Россией и Турцией был подписан Белградский мир, по которому Россия возвратила себе Азов, но с условием не вооружать его и срыть укрепления; получила право построить крепость на острове Черкас на Дону, а Турция – в устье Кубани. Большая и Малая Кабарда признавалась нейтральным барьером между Россией и Турцией. России запрещалось держать флот на Азовском и Черном морях, торговля на Черном море могла вестись только на турецких кораблях. Главная задача русской дипломатии – получение выхода к Черному морю практически так и не была решена. 3 октября 1739 года в дополнение к Белградскому договору была подписана Нишская конвенция, по которой Россия выводила свои войска с занятых территорий Крымского ханства и отказывалась от претензий на Крым и Молдову, но получила небольшие земли в Запорожье. Крым и выход к Черному морю Россия приобрела по итогам русско-турецкой войны 1768–1774 гг.

Война 1735–1739 гг. показала, что турок и татар можно побеждать. Русская армия с успехом громила Крымское ханство, брала стратегические крепости (Перекоп, Кинбурн, Азов, Очаков), одерживала победы в открытых схватках. С другой стороны, война выявила главные проблемы войны на юге. Трудности заключались в огромных расстояниях, непривычных природных условиях и неповоротливости российской бюрократии, включая офицерский корпус. Русская армия понесла в войне огромные потери: от 100 до 120 тыс. человек. При этом только незначительная часть (8–9%) погибших были убиты в бою. Главный урон русской армии нанесли длительные и утомительные переходы, жажда, эпидемии (чума, холера, дизентерия), нехватка припасов, неразвитость медицины.