История дипломатических отношений начинается со Стефана III Великого и Ивана III. В 1479 г. господарь Стефан Великий послал к Ивану Великому посла с предложением выдать замуж дочь Елену за сына великого князя Ивана Молодого. В январе 1483 г.: От Елены Волошанки родился первый венчанный на царство в 1498 г. русский князь Димитрий (умер в заточении в 1509 г.). Брачный союз, также дополнился молдавско-русским союзным договором. Сближение не было случайным: Ивану III требовался противовес Польско-Литовскому государству...

Начавшееся в конце XVIII столетия завоевание русскими войсками Черноморского побережья Кавказа оказалось долгим и трудным. Только с окончанием Кавказской войны этот регион полностью перешел под контроль российской короны. Завоевание Победоносные и кровопролитные войны с Турцией и Крымским ханством позволили России выйти к Черному морю и отодвинуть свои границы до Кубани. Однако без установления контроля над Черноморским берегом Кавказа сложно было рассчитывать на создание мощного противовеса турецкому флоту...