Krimski kanat, koji je nastao kao fragment Zlatne Horde 1443. godine, do početka 17. stoljeća. ostala je jedina posthordska državna formacija uz teritorij Moskovske i nije uključena u njenu strukturu.
U predpetinsko doba odnosi Rusije s Krimskim kanatom bili su po pravilu neprijateljski. Jedini izuzetak su saveznički odnosi između Moskve i Krima za vrijeme vladavine velikog kneza Moskve Ivana III Velikog (1462-1505).
Velika Horda nakon što je stala na rijeci Ugri 1480. godine, kao i Astrahanski, kazahstanski, sibirski i uzbekistanski kanat i država Ak-Koyunlu, zbog svoje udaljenosti, nisu odigrali važnu ulogu u vanjskoj politici Ivana III.. S tri druge muslimanske države - Krimskim kanatom, Nogajskom hordom i Osmanskim carstvom - Ivan III održao je mir. Krimski kan Khadzhi-Girey (1443-1466), kojemu je također neko vrijeme prijetila Velika Horda, i Ivan III su 1462. razmjenjivali poruke, uspostavljajući tako prijateljske odnose.
Godine 1474. ambasador N. V. Beklemišev, koji je u ime moskovskog kneza potpisao sporazum o očuvanju prijateljstva, prema kojem je kan Mengli-Girey (1467-1515, s prekidima) postao vjeran saveznik Ivana III i protiv Velike Horde i protiv Litve. Godine 1480. ambasador, princ I. I. Zvenigorodsky je koordinirao s Mengli-Girey rusko-tatarskim akcijama protiv zajedničkih neprijatelja. Iste godine, krimski kan napao je posjede litvanske države, što je spriječilo velikog kneza Litvanije Casimira IV Jagiellonchika (1445-1492) da pomogne kanu Velike Horde Akhmatu (1459-1481), koji se preselio u Rusiju.
Priroda odnosa između Krimskog kanata i Moskve promijenila se smrću Ivana III, a dramatično se promijenila nakon pripajanja Ivana IV Groznog (1547.-1582.) Njegovom kraljevstvu kao rezultat vojnih pohoda Kazanskog kanata 1552. godine. i Astrahanski kanat 1556. Već u prvoj deceniji XVI v. Povremeno počinju godišnji napadi odreda krimskih kanova na periferiju Moskovske države, ponekad u savezu s Litvancima. Direktnu podršku Krimskom kanatu pružalo je Osmansko carstvo, čiji su vazali krimski kanovi bili od 1475.
Bahčisarajskim mirovnim ugovorom, zaključenim u januaru 1681. godine, okončan je rat između Rusije i Turske za posed Zapadne Ukrajine. Najvažniji uslovi ovog sporazuma bili su sljedeći: 1) zaključen je mir star 20 godina; 2) Dnjepar je priznat kao granica; 3) 20 godina obje strane nisu imale pravo da grade i obnavljaju utvrđenja i gradove između rijeka Južnog Buga i Dnjepra te da općenito nasele ovaj prostor i prihvate prebjege; 4) Tatari su imali pravo lutati i loviti u stepskom području s obje strane Dnjepra i blizu rijeka, a kozaci za ribolov i lov mogli su plivati uz Dnjepar i njegove pritoke do Crnog mora; 5) Kijev, Vasilkov, Tripoli, Staiki, Dedovshchina i Radomyshl ostali su sa Rusijom; 6) Zaporoški kozaci priznati su kao ruski podanici.
1686. Rusija i Poljsko-litvanska država potpisale su ugovor „O vječnom miru“. Mir sa zapadnim susjedom kupljen je obećanjem da će ga podržati u ratu s Turskom. Ubrzo je Careva Sofija (1682-1689), koja je bila namjesnica pod mladim knezovima Ivanom i Petrom, obavijestila kana Selim-Gireya I (1671-1704, s prekidima) da je ruska strana stupila u savez sa Komonveltom. Nakon toga su se na granicama Male Rusije pojavili tatarski odredi. Bahchisarai mir, koji je bio na snazi nešto više od pet godina, prekršen je. Da je izvršena u cijelosti, Petar I (1689-1725) bi imao priliku do 1700. godine okupiti se sa velikim snagama protiv vojske švedskog kralja Karla XII (1697-1718) i, vjerovatno, izbjegao bi poraz u Narvi. Umjesto toga, kralj je potrošio sredstva u revanšističke Azovske kampanje 1695. i 1696. godine.
Petar I, nakon uspjeha postignutih u Sjevernom ratu (1700-1721), uključujući pobjede u bitkama kod Lesnaje (1708) i bitki kod Poltave (1709), nije mogao a da ne skrene pažnju na područje Crnog mora. Kraljeve geopolitičke težnje nisu samo zadovoljavale njegove ambicije. Bez aneksije Krima, njegova potpuna pacifikacija bila je nemoguća, budući da je Istanbul neprestano tjerao svoje vazale na nove provokacije. A to je pak onemogućilo naseljavanje i razvoj ogromnih plodnih teritorija regije Černozem.
Prema riječima V. A. Artamonov, „tema pregovora o prelasku Krima u rusko državljanstvo u prvoj polovini Sjevernog rata 1700–1721. niko, osim poljskog istoričara Y. Feldmana, koji je u svojoj knjizi citirao dva dugačka izvoda iz izvještaja saskog ambasadora u Sankt Peterburgu Gubitak do avgusta II, nije se dotakao. Locc je izvijestio da je car pripremao tajnu misiju na Krim 1712. godine. I premda su pregovori završili uzalud, ipak, na krimskom pravcu, kao i na Balkanu, Kavkazu i Dalekom istoku, Petar I svojim je putem prokrčio prave puteve potomci."
Međutim, neuspješna kampanja na Prut, poduzeta 1711. (vidi članak "Dmitrij Kantemir kao saveznik Petra I"), poništila je rezultate Drugog azovskog pohoda (1696.) Petra I i natjerala ga da odustane od daljnjih akcija na jugu smjeru do kraja Sjevernog rata.
Da nije bilo prerane smrti Petra I, možda bi nakon uspješne perzijske kampanje (1722-1723) (vidi članak "Perzijska kampanja Petra I i muslimanskih naroda") uslijedili novi koraci car (od 1721) prema crnomorskom i balkanskom pravcu, uprkos Carigradskom ugovoru s Osmanskim carstvom, zaključen 1724. Prema ovom sporazumu, Turska je napustila Qazvin, Tabriz, Tiflis, Shemakha i Erivan, koji su ranije pripadali Perziji, i Rusija je zadržala zapadnu i južnu obalu Kaspijskog mora, dobivenu Peterburškim ugovorom iz 1723. sa Perzijom. Kao što vidite, Rusija je imala spremno uporište za daljnje akcije u Zakavkazju.