Osmanlı Devleti de İran Savaşı'nın sona ermesinden dolayı batıda bu iki ülkeye karşı savaştan pek kaçınmayacağı belli idi. 1734 yazında Polonya tahtına Avusturya ve Rusya'nın destek verdiği Saksonya Dükü III. Augustus'un getirilmesi ve Fransa'nın desteklediği kral adayı Stanisław Leszczynski'nin (Loren Düklüğü verilerek) reddedilmesi sırasında Osmanlı devlet adamları Avusturya ve Rusya ile savaşa girmeyi düşünmüşlerdi. İran ile savaş bittikten sonra İran'da bulunan büyük Osmanlı ordusu kuzeye Kuban'a doğru sevk edilmişti. İstanbul'daki Fransız, İngiliz ve Hollanda elçileri Osmanlı vezirleri üzerinde girişimlerde bulunarak Osmanlıların Rusya ve Avusturya'ya karşı savaşmasını önerdiler. Bunlar arasında Fransız elçisi Villeneuve Markizi Osmanlılar üzerinde çok etkili oldu.
Rusya Osmanlı Devleti'nin himayesindeki Kırım hanının 1735 yılında Güney Rusya'ya yaptığı akınları savaşı başlatmak için bir bahane olarak buldu. O yüzden Rus orduları 20 Mayıs 1736 tarihinde Kırım yarımadasına saldırıya geçti.
Rus ordusunun yağmaladığı Bahcesaray'da Han Sarayı Mareşal Burkhard Christoph von Munnich komutasındaki 62.000 kişilik Rusya'nın Dinyeper ordusu 20 Mayıs 1736 tarihinde saldırıya geçerek Osmanlıların elindeki Kırım Yarımdası kıstağındaki Orkapı (şimdiki Perekop kalesine hücum ederek bu tahkimli mevkiyi eline geçirip Kırım'a girdi ve 17 Haziran 1736'da Kırım Hanlığı başkenti Bahçesaray'ı eline geçirdi. Bu Rus ordusu yayılarak bütün Kırım'ı yakıp yıkıp ve ahaliyi öldürüp bir çöle döndürdü. Fakat tedarik hatları çok uzatıldığı ve bunun ortaya çıkardığı zorluklar dolayısıyla askerî iaşe, malzeme ve ek asker gücü takviyesi sağlayamadı. Hastalık ve salgın da bu ordunun büyük insan zayiatı vermesine neden oldu. 12 Kasım 1736'da Kırım hanı II. Fetih Giray aç ve perişan Rus ordusunu Kırım'dan tümüyle geri püskürtmeyi başardı.
19 Haziran 1736'da Rusya'nin Kont Petro Lassi komutasındaki Don Kazaklarından oluşan 28.000 kişilik Don Ordusu Rusya'nın Don Irmağı üzerinde bulunan Rus gemi filosuna bindirilerek Azak Kalesi önüne gelip bu kaleyi Osmanlılardan aldı ve Kılburun kalesine de hücum ederek bu kaleyi de eline geçirdi 1737'de Ruslar Dinyester üzerinden Boğdan üzerine girmeyi planlamakta idiler. Ama çok iyi takviyeli Osmanlı ordusu hücuma geçip Rus ordusunu Bender'den attı.
Temmuz 1737'de 40.000 askere yükselen ordusuyla bu sefer General Lassi'nin Don Ordusu Kırım'a yürüdü. Kırım Hanlığı orduları ile yapılan birkaç çarpışmada galip gelerek Karasubazar (1944'e kadar Kasarubazar şimdi Bilohirsk) şehrini aldı. Fakat General Lassi ve ordusu da iaşe ve malzeme kıtlığı nedeniyle Kırım'dan çekilmek zorunda kaldı. Bu sırada Maresal Munnich Dinyeper Ordusuyla hücuma geçip Özi (şimdiki adı Ochakiv) kalesini eline geçirdi.
1738'de Mareşal Munnich zamanını Osmanlı'lara karşı isyan etmeye teşvik için, Eflak ve Boğdan'dan gelen heyetlerle, Ruslara o bölgelerden Hristiyan desteği sağlama amacıyla, konuşmalarla geçirdi. 15 Ağustos 1738 tarihinde Osmanlı-Kırım ordusu Rusların elinden Özi ve Kılburun kalelerini geri almayı başardı.
Mareşal Munnich 1739da Lehistan ile anlaşıp Polonya'ya ait arazilerden geçip Osmanlı ordusunun hiç beklemediği arka cephesine indi. Böylece 19 Ağustos 1739'da Rus ordusu Dinyester nehrini geçerek Hotin yakınlarında Osmanlı ordusuyla karşılaştı. 28 Ağustos'ta Hotin'in 12 kilometre güneybatısında bir mevkide Serasker Veli Paşa ve Mareşal Munnich ordusu bir çarpışmaya girişti ve Ruslar iki misli daha fazla zayiat vermekle beraber Osmanlı ordusu yenildi. 30 Ağustos'ta Hotin kalesi ve sonra da Bender kalesi Rusların eline geçti. Ruslar sonra Eylül içinde Boğdan içlerine yürüdü ve Yaş şehrini aldı. Mareşal Munnich ordusuyla Eflak üzerine yürümeyi planlıyordu, ama 18 Eylül'de Rusya'nın müttefiki olan Avusturya'nın Osmanlılarla barış yapıp Belgrad Antlaşması yaptığı haberi geldi. Bunun üzerine Rusların Boğdan dan istedikleri yardım gerçekleşmedi. İaşe, malzeme ve asker sıkıntısı aynı Kırım'da olduğu gibi yine Mareşal Munnich ordusunu tehdit etmeye başladı. Barış dolayısıyla tecrübeli Osmanlı ordularının Avusturya cephesinden çekilip ve Rus cephesini takviyeye kullanılacağı gayet açıktı. Bu nedenlerle Rus başkomutanı Mareşal Munnich de Osmanlı devleti ile barış yapılmasını kabul etti.
Ruslar anlaşma yapılması için İstanbul Fransız elçisinin ara buluculuğunu kabul etti ve müzakereler Niş'te yapılıp 3 Ekim 1739'da Rusya ve Osmanlı devletleri arasında antlaşma imzalandı. Bu imzalama gerçekte Niş'te yapılmakla beraber antlaşma ismi Belgrad Antlaşması'dır.