Rusija je 1994. godine pristupila programu Partnerstvo za mir, okviru saradnje sa NATO-om namenjenom državama koje nisu članice Alijanse.

Osnivački akt i zajednički savet

U tom periodu Moskva je razvijala institucionalne veze sa NATO-om, a 1997. potpisan je i Osnivački akt NATO–Rusija, kojim je uspostavljen Savet NATO–Rusija kao forum za politički dijalog i bezbednosnu saradnju.

Tokom devedesetih i ranih dvehiljaditih godina ruske snage su učestvovale u zajedničkim operacijama, uključujući misije pod komandom NATO-a u Bosni i Hercegovini i na Kosovu.

Malo je poznato da je Rusija u dva navrata, sredinom devedesetih i početkom dvehiljaditih, kroz političke kanale razmatrala mogućnost punopravnog članstva u NATO-u.

Jeljcin i Putin za pristupanje Alijansi

Predsednik Boris Jeljcin je 1994. godine uputio pismo o potencijalnom pristupanju, dok je Vladimir Putin 2000. godine javno govorio o mogućnosti članstva, uz uslov ravnopravnog tretmana. Ipak, ti razgovori nikada nisu dobili konkretan institucionalni nastavak.

Nakon zahlađenja odnosa, posebno posle krize u Ukrajini 2014. godine, praktična vojna saradnja je zamrznuta, a zajedničke vežbe su obustavljene, a Rusija formalno nikada nije podnela zahtev za istupanje iz programa Partnerstvo za mir u okviru NATO-a.