Евгений Примаков, являвшийся премьер-министром России в 1996-1998 годах, проводил активную политику в связи с Азербайджано-Российскими отношениями и армяно-азербайджанским нагорно-карабахским конфликтом. В Азербайджан он впервые прибыл в качестве министра иностранных дел Российской Федерации в мае 1996 года.

Примаков, проводивший обсуждения главным образом в связи с разрешением нагорно-карабахского конфликта, в беседе с Президентом Азербайджана Гейдаром Алиевым во время этого визита заявил о том, что Россия является сторонницей решения вопроса в рамках территориальной целостности Азербайджана, освобождения оккупированных земель, предоставления Нагорному Карабаху высокого статуса самоуправления. Затем Евгений Примаков, встретившись с руководителями Армении и сепаратистского Нагорного Карабаха, добился осуществления обмена между сторонами группы азербайджанских и армянских военнопленных (http://www.panlog.ru/).

В декабре 1996 года на Лиссабонском саммите ОБСЕ тоже Примаков выступил сторонником этих принципов, выдвинутых азербайджанской стороной.

Как сообщалось, во время этого визита министра иностранных дел России Гейдару Алиеву было предложено провести прямые переговоры с сепаратистами Нагорного Карабаха, а президент Азербайджана отказался от этого (http://www.news.rostov.tv/).

Во время очередного визита Евгения Примакова в октябре 1997 года в Азербайджан вновь были обсуждены Азербайджано-Российские отношения, нагорно-карабахский конфликт. Глава Азербайджанского государства Гейдар Алиев заявил о том, что он обеспокоен тем, что Россия передала Армении оружие и заключила с ней союзный договор. Примаков заявил, что Азербайджан является одним из основных направлений внешней политики России, что российско-армянский договор не будет направлен против кого-то (http://www.ric.inion.ru/).

Гейдар Алиев, ссылаясь на успешный визит в марте 1997 года в Россию, указал на необходимость укрепления отношений дружбы и сотрудничества, в то же время беспокоящие его вопросы: "Подтверждая также свою приверженность заявлениям по поводу необходимости укрепления дружбы и сотрудничества между Россией и Азербайджаном, сделанным мной во время визита в Москву, подчеркиваю, что наша страна сделает все для развития и укрепления этих отношений. Отдельные неофициальные заявления не могут принести ущерб этим отношениям. Вместе с тем имеются и такие вопросы, которые беспокоят нашу страну. Один из них связан с фактом нелегальной передачи Армении в большом количестве российского оружия. Я вновь хочу обратить внимание на необходимость усиления проверки этого факта".

Историческая справка составлена 7 февраля 2007 года