Взаимоотношения Бухарского ханства с Россией стали развиваться со второй половины XVI в. Абдуллахан II, стараясь расширить торговые отношения с Россией, прежде всего пытался укрепить политическое положение своего государства. В царствование Ивана Грозного (1530-1584) стала расти мощь России. Иваном Грозным были завоеваны Казанское (1552) и Ходжитарханское (Астрахань, 1556) ханства, Поволжье и Западная Сибирь. Это дало возможность России контролировать торговые пути. Торговцам, прибывавшим из Бухарского ханства, было очень удобно вести торговлю в районах Поволжья. Для них Россия стала самым близким соседним государством. Это объяснялось и близостью в языковом и религиозном отношении с казанскими татарами и башкирами. Поэтому в 1557-1558 гг. Абдуллахан II отправил в Москву послов. Посланники через Астрахань прибыли в Москву к Ивану Грозному. От имени своих ханов они просили разрешения на свободное передвижение торговцев по Волге. Обратно из Москвы послы возвращались с большим количеством патронов, охотничьих птиц и материей.

В свою очередь Россия также была заинтересована в развитии торговли с Бухарским ханством. Эта заинтересованность выражалась, во-первых, в удобстве бухарского рынка для сбыта российского товара. Во-вторых, пересекая территорию Бухарского ханства, Россия имела возможность развивать торговые отношения с другими странами Азии. В первую очередь рассчитывался выход к Индии. В 1558 г. в Бухару были отправлены посланники русского царя во главе с представителем "Московской торговой компании", созданной в 1555 г. в Москве англичанином Антони Дженкинсоном, который был принят бухарским ханом Абдуллаханом II. Посол в своих воспоминаниях "Путешествие из Москвы в России до бактрийского города Бухары в 1558 г." писал о возможности международной и внутренней торговли ханства.

В результате посольства Антони Дженкинсона были установлены торговые и дипломатические отношения между Россией и Бухарским ханством.