vignette| Les relations entre l'alliance militaire OTAN et la fédération de Russie ont été établies en 1991 dans le cadre du Conseil de partenariat euro-atlantique. En 1994, la Russie a adhéré au programme du Partenariat pour la paix et, depuis lors, l’OTAN et la Russie ont signé plusieurs accords de coopération importants.
Le Conseil Russie-OTAN a été créé en 2002 pour traiter des questions de sécurité et des projets communs. La coopération entre la Russie et l'OTAN se développe désormais dans plusieurs secteurs principaux, notamment : la lutte contre le terrorisme, la coopération militaire, la coopération en Afghanistan (y compris le transport par la Russie de fret non militaire de la Force internationale d'assistance et de sécurité et la lutte contre la production locale de drogue), la coopération industrielle et la non-prolifération des armes.
Le , l'OTAN a décidé à l'unanimité de suspendre la coopération avec la fédération de Russie à la suite de l'annexion de la Crimée par la Russie dans le cadre du conflit russo-ukrainien. Le , le ministre des Affaires étrangères, Sergueï Lavrov, a déclaré qu'il soutenait la reprise de la coopération militaire avec l'OTAN.. Fin , le Conseil s'est réuni avant la conférence des ministres des Affaires étrangères de l'OTAN à Bruxelles, en BelgiqueBarnes, Julian E., "" , The Wall Street Journal, US, 30 March 2017. Retrieved 2017-03-30.. Les relations se dégradent significativement durant la crise diplomatique russo-ukrainienne débutée en mars 2021, puis l'invasion de l'Ukraine par la Russie en février 2022.
Coopération d'après-guerre froide vignette|Armoiries de la mission permanente de la Russie auprès de l'OTAN Après la chute du mur de Berlin en Allemagne, l'OTAN et l'Union soviétique (aujourd'hui la Russie) ont entamé des pourparlers à plusieurs niveaux, notamment en faveur de traités sur le contrôle des armements tels que le Traité sur les forces conventionnelles en Europe. Le ministre soviétique des Affaires étrangères Shevardnadze s'est rendu pour la première fois au siège de l'OTAN le , avant des pourparlers informels en 1990 entre les dirigeants militaires de l'OTAN et de l'Union soviétique. Le secrétaire général de l'OTAN, Manfred Wörner, se rendit à Moscou en pour discuter de la coopération future, une première pour les relations entre l'OTAN et la Russie.
Les contacts et la coopération officiels entre la Russie et l'OTAN ont débuté en 1991 dans le cadre du Conseil de coopération nord-atlantique (renommé plus tard Conseil de partenariat euro-atlantique). Ils ont été approfondis par l'adhésion de la Russie au programme du Partenariat pour la paix le .
Le , lors du sommet de l'OTAN à Paris, la France, l'OTAN et la Russie ont signé l'acte fondateur sur les relations mutuelles, la coopération et la sécuritéNATO chief asks for Russian help in Afghanistan Reuters Retrieved on 9 March 2010, une feuille de route pour une éventuelle coopération entre l'OTAN et la Russie. Les parties ont déclaré qu'elles ne se voyaient pas comme des adversaires et que, .
En , l'OTAN sollicite l'aide de la Russie en Afghanistan pour demander le transport de cargaisons (y compris éventuellement militaires) sur le territoire russe jusqu'en Afghanistan et de fournir davantage d'hélicoptères aux forces armées afghanes. La Russie a jusqu'à présent rejeté ces demandes, même si elle a continué d'autoriser le transit de fournitures non militaires sur son territoire.
Le , l'OTAN et la Russie ont participé à leur tout premier exercice aérien, baptisé « Vigilant Skies 2011 ». Depuis la guerre froide, il ne s'agit que de la deuxième entreprise militaire conjointe entre l'alliance et la Russie, le premier étant un exercice naval conjoint qui a débuté le .
En , il y a eu des manifestations en Russie contre la participation de leur pays à l'OTAN, composées principalement de groupes ultranationalistes et de gauche.
Reuters a rapporté en que la Russie et l'OTAN élaboraient des plans pour protéger conjointement le MV Cape Ray, utilisé pour le .
Suspension de la coopération et renforcement de l'armée
2014 Début , les tensions entre l'OTAN et la Russie ont augmenté à la suite de la guerre russo-ukrainienne et de la décision de la Russie d'annexer la Crimée : l'OTAN a exhorté la Russie à mettre fin à ses actions et a déclaré qu'elle soutenait l'intégrité territoriale et la souveraineté de l'Ukraine. Le , l'OTAN a publié une déclaration des ministres des Affaires étrangères de l'OTAN, dans laquelle l'organisation annonce qu'elle avait décidé de suspendre toute coopération civile et militaire avec la Russie. La déclaration condamnait « l'intervention militaire illégale de la Russie en Ukraine et la violation par la Russie de la souveraineté et de l'intégrité territoriale de l'Ukraine ».
Au printemps, le ministère russe de la Défense a annoncé qu'il envisageait de déployer des forces supplémentaires en Crimée dans le cadre du renforcement de sa flotte de la mer Noire., y compris le redéploiement d’ici 2016 des bombardiers longue portée à capacité nucléaire Tupolev Tu-22M3 (« Backfire »), qui étaient l’épine dorsale des unités de frappe navales soviétiques pendant la guerre froide. L'OTAN a été alarmée par ces mesures : en novembre, le commandant en chef de l'OTAN, le général américain Philip Breedlove, a déclaré que l'Alliance « surveillait de près les indices », craignant que la Russie ne déplace son arsenal nucléaire dans la péninsule.. En décembre, le ministre russe des Affaires étrangères, Sergueï Lavrov, a déclaré qu'il s'agirait d'une action légitime, car « la Crimée fait désormais partie d'un pays doté de telles armes en vertu du Traité sur la non-prolifération des armes nucléaires ».
Au sommet de l'OTAN tenu au Pays de Galles au début du mois de septembre, la Commission OTAN-Ukraine a adopté une déclaration commune condamnant « fermement l'annexion déclarée illégale et illégitime par la Russie de la Crimée et sa déstabilisation persistante et délibérée de l'Ukraine orientale en violation du droit international »Joint Statement of the NATO-Ukraine Commission, 4 September 2014.; cette position a été réaffirmée dans la déclaration de début décembre par le même organeJoint statement of the NATO-Ukraine Commission, 2 December 2014..
Un rapport publié en novembre soulignait le fait que les affrontements militaires entre la Russie et l'Occident (principalement des pays de l'OTAN) avaient atteint le niveau de la guerre froide: 40 incidents dangereux ou délicats ont été enregistrés au cours des huit derniers mois, notamment un avion de reconnaissance croisant un avion de passagers décollant du Danemark en mars avec à bord. Une augmentation sans précédent de l’activité aérienne et navale russe dans la région de la Baltique a incité l’OTAN à intensifier sa rotation de longue date des chasseurs militaires en Lituanie. Une force aérienne russe similaire a intensifié ses activités dans la région Asie-Pacifique grâce à la reprise de l'utilisation de la base militaire soviétique précédemment abandonnée de Cam Ranh Bay, au Vietnam. En , le ministre russe de la Défense, Sergueï Shoygu, a déclaré que les bombardiers russes à longue portée continueraient de patrouiller dans différentes parties du monde et s'étendraient dans d'autres régions.
En juillet, les États-Unis ont officiellement accusé la Russie d’avoir violé le Traité de 1987 sur les forces nucléaires à portée intermédiaire (INF) en mettant à l’essai un missile de croisière moyenne portée interdit (vraisemblablement le R-500, une modification de l'Iskander) et menace de riposter en conséquence. Au début de , le Département d’État américain a signalé que la Russie n’avait pas corrigé la violation de l’I.N.F. Selon le rapport d' du gouvernement américain, la Russie disposait de prêtes à être lancées (contre en 2011), soit une de plus que les États-Unis, dépassant ainsi les États-Unis pour la première fois depuis 2000. La capacité déployée des deux pays est en violation du traité New START de 2010 qui fixe un plafond de nucléaires.. De même, avant même 2014, les États-Unis avaient décidé de mettre en œuvre un programme à grande échelle, d'une valeur allant jusqu'à un billion de dollars, visant à revitaliser globalement son secteur de l'énergie atomique, comprenant des plans pour une nouvelle génération de vecteurs et la construction d'installations de recherche à Los Alamos, au Nouveau-Mexique, et du campus de la sécurité nationale au sud de Kansas CityThe Trillion Dollar Nuclear Triad James Martin Center for Nonproliferation Studies: Monterey, CA. January 2014..
À la fin de 2014, Poutine a approuvé une doctrine militaire nationale révisée selon laquelle le renforcement de l'OTAN près des frontières russes constituait la principale menace militairePutin signs new military doctrine naming NATO as Russia’s top military threat National Post, December 26, 2014..
Force de réaction rapide Le , les ministres des Affaires étrangères des pays de l'OTAN ont annoncé la création d'une force de frappe à réaction rapide (la « force opérationnelle interarmées à très haute disponibilité ») créée conformément au plan d'action convenu lors du sommet de l'OTAN au pays de Galles au début du mois de et destiné à renforcer la présence de l'OTAN dans la partie orientale de l'allianceStatement of Foreign Ministers on the Readiness Action Plan NATO, 02 décembre 2014.. En , au cours d'exercices militaires tenus en Pologne, l'OTAN a testé la nouvelle force de réaction rapide pour la première fois. Plus de de neuf États ont participé à l'exercice. À la fin des exercices, le secrétaire général de l'OTAN, Jens Stoltenberg, a annoncé que la force déployée en Europe de l'Est serait portée à .
2015 Début , des diplomates de l'OTAN ont déclaré que la stratégie nucléaire de la Russie suscitait l'inquiétude et semblait indiquer un abaissement du seuil d'utilisation de l'arme nucléaire dans tout conflit. La conclusion a été suivie par le secrétaire britannique à la Défense, Michael Fallon, déclarant que la Grande-Bretagne devait mettre à jour son arsenal nucléaire en réponse à la modernisation des forces nucléaires de la Russie. Plus tard en février, Fallon a déclaré que Poutine pourrait répéter la tactique utilisée en Ukraine avec les membres baltes de l'alliance de l'OTAN. Il a également ajouté : « L'OTAN doit être prête à toute forme d'agression de la part de la Russie, quelle que soit sa forme. L'OTAN se prépare. » Fallon a noté qu'il ne s'agissait pas d'une nouvelle guerre froide avec la Russie, car la situation était déjà « plutôt chaleureuse ».
En , la Russie, citant la violation de facto par l'OTAN du traité de 1990 sur les forces armées conventionnelles en Europe, a déclaré que la suspension de sa participation à ce traité, annoncée en 2007, était désormais « achevée » en mettant un terme à sa participation au groupe de consultation sur le traité.
Au début d', les informations divulguées imputées à des sources officieuses au sein de l'armée et des services de renseignement russes ont été publiées, faisant état de la préparation prétendue de la Russie à une réaction nucléaire à certains actes non nucléaires hostiles commis par l'OTAN ; ces menaces implicites ont été interprétées comme « une tentative de créer une incertitude stratégique » et de miner la cohésion politique occidentale. Dans le même ordre d'idées, le ministre norvégien de la Défense, Ine Eriksen Soreide, a déclaré que la Russie avait « créé une incertitude quant à ses intentions ».