بيد أن المسألة الأعظم أهمية التي لم تتناولها قمة ستراسبورغ هي العلاقة مع روسيا. لقد تأسس حلف شمال الأطلنطي للتصدي للتهديد الذي كان الاتحاد السوفييتي يمثله منذ ستين عاماً. ولكن حلف وارسو، وهو الحلف المضاد لحلف شمال الأطلنطي والذي أسسه الاتحاد السوفييتي بالاشتراك مع عدد من البلدان الاشتراكية، تفكك في عام 1991، وانهارت الشيوعية في نفس العام، ومنذ ذلك الوقت انشغلت روسيا بنضال داخلي لبناء اقتصاد السوق وتحديد مكانة عالمية جديدة لنفسها.