Im Zuge von Auflösungserscheinungen der Goldenen Horde entstand um 1430 auf der Krim das Krim-Khanat unter der Herrschaft einer Nebenlinie der Mongolenkhane mit der Hauptstadt Bachtschyssaraj, das weite Teile der heutigen Ukraine unter seine Kontrolle brachte. Bereits 1475 fiel es zwar unter osmanische Kontrolle, behielt jedoch ein gewisses Maß an Autonomie. 1502 besiegten die Krimtataren den letzten Khan der Goldenen Horde, was die russische Eroberung Kasans (1552) und Astrachans (1556) förderte. Die Krimtataren unternahmen häufige Raubzüge in das ukrainische Binnenland und nach Russland und machten viele Gefangene, die sie als Sklaven in den Orient verkauften. 1571 drangen sie bis nach Moskau vor und setzten es in Brand, wurden aber im folgenden Jahr in der Schlacht bei Molodi vernichtend geschlagen. Das Krimkhanat beteiligte sich an zahlreichen militärischen Konflikten in Ost- und Mitteleuropa. Die von den Steppenreitern ausgehende ständige Gefahr zwang Russland zum langjährigen Unterhalt einer aufwändigen und kostspieligen Verhaulinie, um sich – auch mit Hilfe der Kosaken – gegen die Tataren zu verteidigen. Zu den ersten russischen Versuchen, auf die Krim vorzudringen, zählten die Krimfeldzüge in der Regierungszeit von Sofia Alexejewna. Im Russisch-Österreichischen Türkenkrieg verwüstete der deutschstämmige Generalfeldmarschall Burkhard Christoph von Münnich im Dienste der Kaiserin Anna 1736 erstmals die Krim.