La négociation de l'APC entre la Russie et l'Union européenne débute dès le printemps 1992 et s’ouvre officiellement à Bruxelles le . 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 .