Appartenance de l'Empire russe, l’Azerbaïdjan est intégré à l'URSS de 1920 jusqu'à son effondrement, qui mènera à l'indépendance. Dès 1991, Aïaz Mutalibov, ancien membre du parti communiste azerbaïdjanais, devient le premier président post-soviétique, et entame les relations diplomatiques avec la Russie dans un contexte cordial Toutefois, le Massacre de Khodjaly intervenant dans le cadre de la Guerre du Haut-Karabagh contraint le président à démissionner, menant Aboulfaz Eltchibeï à son poste. Ce changement de tête fut nuisible aux relations russo-azerbaïdjanaises, ce dernier ayant une politique décrite comme anti-russe. Ces relations bilatérales ne se réchauffent qu'après l'arrivée au pouvoir de Heydar Aliyev en 1993.