મોસ્કો અને નાટો વચ્ચેના સંબંધો એક નવા તબક્કામાં કાયદેસર 2002 માં સુરક્ષિત કરવામાં આવી હતી જ્યારે રોમ ઘોષણાપત્ર પર હસ્તાક્ષર કર્યા હતો "નાટો-રશિયા સંબંધો: એ ન્યૂ ગુણવત્તા.