Para la Unión Europea, el final de la URSS fue una oportunidad para apoyar las políticas de liberalización económica en los nuevos países de la Europa Oriental entre los que estaba Rusia. El 24 de junio de 1994, se firmó con ciertas dificultades por discrepancias entre las dos partes el "Partnership and Cooperation Act" (PAC), que definiría el marco de relaciones entre la UE y Rusia tratando de ejercer la primera cierto tutelaje sobre la segunda. Las buenas relaciones entre ambas partes comenzaron a deteriorarse primero con la llegada de Yevgueni Primakov en 1996 al Ministerio de Asuntos Exteriores ruso, quien inició una política de más acercamiento a China y la India en detrimento de Europa, segundo por los efectos en la UE de la fuerza empleada en las operaciones rusas en la primera Guerra de Chechenia (1994-96) y, tercero, con la intervención de la OTAN en la Guerra de Kosovo (1998-99). Las sucesivas ampliaciones de la UE y la OTAN hacia el este preocuparon al Kremlin por considerar que eran contrarias a los intereses nacionales rusos.