Krimski kanat, ki je nastal kot del Zlate Horde leta 1443, do začetka 17. stoletja. ostala edina državna tvorba po Hordi, ki meji na ozemlje Moskovske in ni vključena v njeno strukturo.
V predpetrinjskih časih so bili odnosi Rusije s Krimskim kanatom praviloma neprijazni. Edina izjema so zavezniški odnosi med Moskvo in Krimom v času vladavine velikega moskovskega vojvode Ivana III Velikega (1462–1505).
Velika Horda, potem ko je leta 1480 stala na reki Ugri, pa tudi Astrahanski, Kazahstanski, Sibirski in Uzbekistanski kanat ter država Ak-Koyunlu zaradi svoje oddaljenosti niso imeli pomembne vloge v zunanji politiki Ivana III.. S tremi drugimi muslimanskimi državami - Krimskim kanatom, Nogajsko Hordo in Osmanskim cesarstvom - je Ivan III ohranil mir. Krimski kan Khadzhi-Girey (1443-1466), ki mu je nekaj časa grozila tudi Velika Horda, in Ivan III sta leta 1462 izmenjala sporočila in tako vzpostavila prijateljske odnose.
Leta 1474 je veleposlanik N. V. Beklemishev, ki je v imenu moskovskega kneza podpisal sporazum o ohranjanju prijateljstva, po katerem je Khan Mengli-Girey (1467-1515, s prekinitvami) postal zvest zaveznik Ivana III tako proti Veliki Hordi kot proti Litvi. Leta 1480 je veleposlanik, princ I. I. Zvenigorodsky se je usklajeval z rusko-tatarskimi akcijami Mengli-Girey proti skupnim sovražnikom. Istega leta je krimski kan vdrl v posest litovske države, kar je velikemu vojvodu Litve Kazimirju IV. Jagiellončiku (1445-1492) preprečilo, da bi pomagal kanu Velike Horde Akhmatu (1459-1481), ki se je preselil v Rusijo.
Narava odnosov med Krimskim kanatom in Moskvo se je spremenila s smrtjo Ivana III., Dramatično pa se je spremenila po priključitvi Ivana IV Groznega (1547-1582) njegovemu kraljestvu zaradi vojaških kampanj Kazanskega kanata leta 1552 in Astrahanskega kanata leta 1556. Že v prvem desetletju XVI v. Včasih se začnejo letni napadi odredov krimskih kanov na obrobje moskovske države, včasih v zavezništvu z Litovci. Neposredno podporo Krimskemu kanatu je zagotavljalo Osmansko cesarstvo, katerega vazali so bili krimski kani od leta 1475.
Bahčisarajska mirovna pogodba, sklenjena januarja 1681, je končala vojno med Rusijo in Turčijo za posest Zahodne Ukrajine. Najpomembnejši pogoji tega sporazuma so bili naslednji: 1) sklenjen je bil 20 let star mir; 2) Dnjeper je bil priznan kot meja; 3) 20 let obe strani nista imeli pravice graditi in obnavljati utrdb in mest med rekama Južni Bug in Dnjepar ter na splošno poseljevati ta prostor in sprejemati prebežnike; 4) Tatari so imeli pravico, da hodijo in lovijo v stepskem območju na obeh straneh Dnjepra in v bližini rek, kozaki za ribolov in lov pa so lahko plavali po Dnjepru in njegovih pritokih do Črnega morja; 5) Kijev, Vasilkov, Tripoli, Staiki, Dedovshchina in Radomyshl so ostali pri Rusiji; 6) Zaporoški kozaki so bili priznani kot ruski podložniki.
Leta 1686 sta Rusija in Poljsko-litovska skupnost podpisali pogodbo o večnem miru. Mir z zahodno sosedo je kupil z zavezo, da ga bo podprl v vojni s Turčijo. Kmalu je Tsarevna Sophia (1682-1689), ki je bila regentka pod mladima knezoma Ivanom in Petrom, obvestila kana Selima-Gireya I. (1671-1704, s prekinitvami), da je ruska stran sklenila zavezništvo z Commonwealtha. Po tem so se na mejah Male Rusije pojavili tatarski odredi. Bahchisarajski mir, ki je veljal nekaj več kot pet let, je bil kršen. Če bi bila izvedena v celoti, bi imel Peter I (1689-1725) do leta 1700 priložnost, da se z velikimi silami zbere proti vojski švedskega kralja Karla XII. (1697-1718) in bi se morda izognil porazu v Narvi. Namesto tega je kralj porabil sredstva za revanšistične azovske kampanje leta 1695 in 1696.
Peter I po uspehih v severni vojni (1700-1721), vključno z zmagami v bitki pri Lesni (1708) in bitki pri Poltavi (1709), ni mogel pomagati, da bi svojo pozornost usmeril na črnomorsko regijo. Kraljeve geopolitične težnje se niso zdele le, da bi zadovoljile njegove ambicije. Brez priključitve Krima je bila njegova popolna pomiritev nemogoča, saj je Istanbul svoje vazale nenehno potiskal na nove provokacije. To pa je onemogočilo poselitev in razvoj obsežnih rodovitnih ozemelj regije Černozem.
Po mnenju V. A. Artamonov, »tema pogajanj o prehodu Krima v rusko državljanstvo v prvi polovici severne vojne 1700–1721. nihče, razen poljskega zgodovinarja Y. Feldmana, ki je v svoji knjigi navedel dva dolga izvlečka iz poročila saškega veleposlanika v Sankt Peterburgu Izguba do avgusta II., se ni dotaknil. Locc je poročal, da je car pripravljal tajno misijo na Krim leta 1712. Čeprav so se pogajanja končala zaman, pa je kljub temu v krimski smeri, pa tudi na Balkanu, Kavkazu in Daljnem vzhodu Peter I. potomci."
Toda neuspešna akcija Prut, izvedena leta 1711 (glej članek "Dmitry Kantemir kot zaveznik Petra I"), je izničila rezultate druge azovske kampanje (1696) Petra I in ga prisilila, da opusti nadaljnja dejanja na jugu smeri do konca severne vojne.
Če ne bi bilo prezgodnje smrti Petra I, bi morda uspešni perzijski kampanji (1722-1723) (glej članek "Perzijska kampanja Petra I in muslimanskih ljudstev") sledili novi koraki cesar (od leta 1721) na črnomorsko in balkansko smer, kljub Carigradski pogodbi z Otomanskim cesarstvom, sklenjeno leta 1724. Po tem sporazumu je Turčija zapustila Qazvin, Tabriz, Tiflis, Shemakha in Erivan, ki so prej pripadali Perziji, in Rusija je ohranila zahodno in južno obalo Kaspijskega morja, pridobljeno s Peterburško pogodbo iz leta 1723 s Perzijo. Kot lahko vidite, je imela Rusija pripravljeno oporo za nadaljnja dejanja na Zakavkazju.