Szczyt NATO w Madrycie ostatecznie zakończył iluzoryczne partnerstwo NATO z Federacją Rosyjską. Relacje między NATO i Federacją Rosyjską ustanowione zostały już w 1991 r. w ramach Rady Współpracy Północnoatlantyckiej (North Atlantic Cooperation Council – NACC). Rada stanowiła forum konsultacji NATO z partnerami na europejskim teatrze działań. Ponadto Rosja przystąpiła do ogłoszonego na szczycie NATO w Brukseli programu Partnerstwa dla Pokoju (Partnership for Peace). Był rok 1994 i wydawało się, iż kooperacja Sojuszu z Federacją jest realna. Jednak zaangażowanie się NATO w konflikt bałkański spowodowało pierwsze animozje. Przeprowadzone przez siły Sojuszu operacje bojowe w Serbii, Rosja potraktowała jako naruszenie swojej strefy wpływów i zawiesiła współpracę z NATO.