1696 eroberten die Russen kurzzeitig die wichtige Hafenstadt Asow am gleichnamigen Meer, mussten sie allerdings 1711 an die Osmanen abtreten. Erst im Zuge des Russisch-Österreichischen Türkenkrieges 1736–1739 unternahmen die Russen unter Feldmarschall Burkhard Christoph von Münnich eine Strafexpedition auf die Krim, bei der die meisten Städte der Krimtataren, inklusive der Hauptstadt Bachtschissarai, niedergebrannt wurden. Eine Epidemie in den Reihen der russischen Armee zwang diese jedoch zum Rückzug. Allerdings konnten die Russen nach dem siegreichen Krieg Asow und das Gebiet der Saporoger Kosaken um Saporischschja behalten und besaßen wieder einen Zugang zum Schwarzen Meer.