Попытки одновременно выйти к берегу Балтийского моря и отыскать надежные караванные пути на Восток предпринимались московскими царями и до Петра. Задолго до его восшествия на престол на Русь прибывали послы от восточных владык, и, в свою очередь, из России на Восток уходили гонцы и посланники. Но этот обмен велся более «наугад»: ни в далеких странах о России толком ничего не слыхали, ни в нашем отечестве про жизнь в тех странах не ведали. Считается, что первым из известных нам русских путешественников, которому удалось самому побывать в Индии и вернуться оттуда, был тверской купец, знаменитейший Афанасий Никитин. Но хотя имя его, как говорится, «у всех на слуху», все же нелишне будет вкратце напомнить о том, что послан он был в 1468 году тверским великим князем Михаилом Борисовичем по Волге с товарами через владения великого князя Московского Иоанна Васильевича (тогда Тверь и Москва были еще разными государствами, конкурировавшими между собой). Никитина пропустили до Нижнего Новгорода, где он присоединился к свите ордынского посла Ширвана Асамбека, возвращавшегося из Москвы. Однако даже заступничество посла и принадлежность к его свите не защитили тверичанина и его людей: под Астраханью товары были пограблены тамошними кочевниками. Но Афанасий, имевший целью не столько торговлю, сколько разведку маршрута, продолжил свой путь, добравшись до Дербента, а оттуда в Баку. Из Баку он проник в Персию, и прошел до Ормузда, откуда морем добрался до Индостана, где побывал в Бедере, столице шаха Хорасанского. В обратный путь он отправился другим маршрутом, побывал на африканском берегу в Сомали, оттуда на корабле дошел до Персии, из которой проник в Турцию, и уже там, в Трапезунде сел на судно, шедшее в крымскую Кафу (ныне Феодосия). Домой, в Тверь, Никитин так и не попал, в 1474 году он умер в одном из монастырей Смоленска, в котором попросил пристанища, когда почувствовал, что силы его оставляют. В его вещах были найдены тетради с записками — знаменитое «Хождение за три моря», — которые были переправлены в Москву, к дьяку Василию Мамыреву, ведавшему посольскими и секретными делами у тогдашнего великого князя Московского.
При великом князе Василии Ивановиче, в сентябре 1533 года, в Москву прибыл караван индийского купца Гусейна Хози. Хозяин каравана привез для русского царя грамоту от своего владыки Бабур-Паши, в которой русскому государю предлагалось «быть в дружбе и братстве». По расспросу послов выяснилось, что Бабур-Паша происходил из известного рода — он был шестым поколением от потомка Тамерлана, Миран-Шаха. Грамота Бабура была принята, и Гусейну Хози было разрешено расторговаться в русской столице. При отпуске домой купцу вручили ответное послание о полном согласии поддерживать отношения и впредь, «чтобы наши люди друг к другу хождение с товарами свободное имели». Про братство царь велел не писать, «поскольку не уверен был в том, что государь ли тот Бабур-Паша, или просто чей-то управитель». О случайности и несовершенстве тогдашних связей между Россией и восточными странами ярче всего говорит тот факт, что эту переписку русский царь вел уже с покойником. Когда караван Гусейна Хози достиг русских пределов, Бабур-Паша уж три года, как был мертв, но караванщики об этом, конечно, не знали.
Из России в сторону Индии несколько раз отсылали своих гонцов, чаще используя для этого иноземцев, высказывавших желание «послужить русскому престолу, а заодно и управить свои дела». Дела эти были смесью торга, разведки новых земель и прямого шпионажа, который, впрочем, учитывая гигантские расстояния между странами и медлительность в решении дел, можно назвать «стратегической разведкой на далекое будущее».