La négociation de l'APC entre la Russie et l'Union européenne débute en 1992. Les deux parties peinent à s'entendre sur le volet politique relatif aux valeurs démocratiques, un compromis est finalement trouvé en . Le déclenchement en de la première guerre menée par les Russes dans leur province sécessionniste de Tchétchénie entraîne la suspension du processus de ratification de l'accord. L'accord de partenariat et de coopération entre la Russie et l'Union européenne entre finalement en vigueur le .