Кримското ханство, възникнало като фрагмент от Златната Орда през 1443 г., до началото на 17 век. остава единственото следординско държавно образувание в непосредствена близост до територията на Московия и не е включено в нейната структура.
В предпетровските времена отношенията на Русия с Кримското ханство по правило са недружелюбни. Единственото изключение са съюзническите отношения между Москва и Крим по време на управлението на Великия московски княз Иван III Велики (1462–1505 г.).
Голямата орда, след като е стояла на река Угра през 1480 г., както и Астраханското, казахското, сибирското и узбекското ханство и държавата Ак-Коюнлу, поради отдалечеността си, не играят важна роля във външната политика на Иван III. С три други мюсюлмански държави - Кримското ханство, Ногайската орда и Османската империя - Иван III запази мира. Кримският хан Хаджи-Гирей (1443-1466), който също е бил заплашен за известно време от Голямата Орда, и Иван III си размениха съобщения през 1462 г., като по този начин установиха приятелски отношения.
През 1474 г. посланик Н. В. Беклемишев, който подписа споразумение за запазване на приятелството от името на московския княз, според което хан Менгли-Гирей (1467-1515 г., с прекъсвания) става верен съюзник на Иван III както срещу Великата Орда, така и срещу Литва. През 1480 г. посланикът, принц И. И. Звенигородски координира с Менгли-Гирей руско-татарски действия срещу общи врагове. През същата година кримският хан нахлу във владенията на литовската държава, което попречи на Великия литовски херцог Казимир IV Ягелончик (1445-1492) да помогне на хана на Великата Орда Ахмат (1459-1481), който се премести в Русия.
Характерът на отношенията между Кримското ханство и Москва се променя със смъртта на Иван III и се променя драматично след присъединяването на Иван IV Грозни (1547-1582) към неговото царство в резултат на военните кампании на Казанското ханство през 1552 г. и Астраханското ханство през 1556. Още през първото десетилетие на XVI v. Понякога започват ежегодните атаки на покрайнините на Московската държава от отрядите на кримските ханове, понякога в съюз с литовците. Директна подкрепа за Кримското ханство оказва Османската империя, чиито васали са кримските ханове от 1475 г.
Бахчисарайският мирен договор, сключен през януари 1681 г., сложи край на войната между Русия и Турция за владението на Западна Украйна. Най-важните условия на това споразумение бяха следните: 1) беше сключен мир на 20 години; 2) Днепър е признат за граница; 3) в продължение на 20 години и двете страни нямаха право да строят и реставрират укрепления и градове между реките Южен Буг и Днепър и като цяло да населяват това пространство и да приемат дезертьори; 4) татарите имаха право да скитат и да ловуват в степната зона от двете страни на Днепър и в близост до реките, а казаците за риболов и лов могат да плуват по Днепър и неговите притоци до Черно море; 5) Киев, Василков, Триполи, Стайки, Дедовщина и Радомишл останаха с Русия; 6) Запорожските казаци бяха признати за руски поданици.
През 1686 г. Русия и Полско-литовската общност подписват договор „За вечния мир“. Мирът със западния съсед беше купен от ангажимента да го подкрепи във войната с Турция. Скоро Царевна София (1682-1689), която е била регент при младите князе Иван и Петър, уведомява хан Селим-Гирей I (1671-1704, с прекъсвания), че руската страна е сключила съюз с Речта Посполита. След това татарски отряди се появяват по границите на Малката Русия. Бахчисарайският мир, който беше в сила малко повече от пет години, беше нарушен. Ако тя беше изпълнена изцяло, тогава Петър I (1689-1725) щеше да има възможност до 1700 г. да се събере с големи сили срещу армията на шведския крал Карл XII (1697-1718) и евентуално щеше да избегне поражението в Нарва. Вместо това царят изразходва средства за реваншистките азовски кампании от 1695 и 1696 г.
Петър I, след успехите, постигнати в Северната война (1700-1721), включително победите в битката при Лесная (1708) и битката при Полтава (1709), няма как да не насочи вниманието си към региона на Черно море. Геополитическите стремежи на краля не изглеждат само да задоволят амбициите му. Без присъединяването на Крим пълното му умиротворяване е невъзможно, тъй като Истанбул непрекъснато тласка васалите си към нови провокации. А това от своя страна направи невъзможно заселването и развитието на обширните плодородни територии в района на Чернозем.
Според В. А. Артамонов, „темата на преговорите за прехвърляне на Крим под руско гражданство през първата половина на Северната война от 1700–1721 г. никой, освен полският историк Й. Фелдман, който в книгата си цитира два дълги откъса от доклада на саксонския посланик в Санкт Петербург Загубата до август II, не се докосна. Лок съобщава, че царят подготвя тайна мисия в Крим през 1712 г. И въпреки че преговорите са приключили напразно, въпреки това, в кримската посока, както и на Балканите, Кавказ и Далечния изток, Петър I проплаква реални пътища за своя потомци."
Неуспешната кампания на Прут, предприета през 1711 г. (виж статията „Дмитрий Кантемир като съюзник на Петър I“), анулира резултатите от Втората Азовска кампания (1696) на Петър I и го принуди да изостави по -нататъшните действия в южната част посока до края на Северната война.
Ако не беше преждевременната смърт на Петър I, може би успешната персийска кампания (1722-1723) (вижте статията „Персийската кампания на Петър I и мюсюлманските народи“) щеше да бъде последвана от нови стъпки на императорът (от 1721 г.) към Черноморското и Балканското направление, независимо от Константинополския договор с Османската империя, сключен през 1724 г. Съгласно това споразумение Турция напуска Казвин, Тебриз, Тифлис, Шемаха и Ериван, по -рано принадлежащи на Персия, и Русия запазва западното и южното крайбрежие на Каспийско море, получено от Петербургския договор от 1723 г. с Персия. Както можете да видите, Русия имаше готова опора за по -нататъшни действия в Закавказието.