El almirante italiano Giampaolo Di Paola y el general ruso Nikolay Makarov están satisfechos. En mayo de 2011, el presidente del Comité Militar de la OTAN y el jefe del Estado Mayor de las Fuerzas Armadas rusas firmaron un documento sobre una mayor cooperación en la sede de la OTAN en Bruselas. Las bases para ello se establecieron en el Acta Fundacional OTAN-Rusia del 27 de mayo de 1997.

El acercamiento comenzó ya en la época soviética. En julio de 1990, pocos días después de que la cumbre de la OTAN en Londres declarara que ya no consideraba enemigos a los países del Pacto de Varsovia, el secretario general de la Alianza del Atlántico Norte, el ex ministro de Defensa alemán Manfred Wörner, acudió a Moscú para entrevistarse con el presidente de la URSS, Mijaíl Gorbachov.

El Acta Fundacional OTAN-Rusia sobre Relaciones Mutuas, Cooperación y Seguridad se firmó en París, el 27 de mayo de 1997. Los entonces presidentes de Estados Unidos, Rusia y Francia, Bill Clinton, Boris Yeltsin y Jacques Chirac, junto con el secretario general de la OTAN, Javier Solana, y los dirigentes de otros países de la Alianza, celebraron el comienzo de una nueva era.

El Consejo OTAN-Rusia, creado en 2002, se convirtió en la principal plataforma para debatir cuestiones de política militar y coordinar la cooperación. En 2008, la OTAN suspendió su labor a causa de la guerra ruso-georgiana, pero la reanudó menos de un año después. En la reunión del Consejo celebrada en Berlín en 2011, los ministros de Asuntos Exteriores se centraron en Libia y Afganistán.

En abril de 2008, Vladimir Putin participó en una reunión del Consejo OTAN-Rusia, que tuvo lugar en el marco de la cumbre de la OTAN en Bucarest. En la rueda de prensa, pareció satisfecho. Debido a las objeciones, especialmente de Alemania y Francia, la cumbre pospuso indefinidamente la adhesión a la OTAN de Ucrania y Georgia. El presidente ruso abogó por ello por todos los medios.

Una mañana de julio de 2011, el entonces secretario general de la OTAN, Anders Fogh Rasmussen, trota por San Petersburgo. La noche anterior, las conversaciones sobre la defensa antimisiles y armas nucleares, en el Consejo OTAN-Rusia en Sochi, fueron difíciles. Pero la búsqueda de soluciones amistosas continuó. Rasmussen pronunció un discurso ante cadetes de la Academia Naval rusa ese día.

La confianza que Rusia había generado en los países de la OTAN en en ese momento queda clara en el contrato firmado con Francia en junio de 2011, para la entrega de dos portahelicópteros de la clase "Mistral", considerados buques de ataque. Solo después de la anexión rusa de la península ucraniana de Crimea, en 2014, París suspendió la entrega y posteriormente vendió los barcos a Egipto.

Una de las formas de cooperación entre Rusia y la OTAN ha sido garantizar la seguridad de la navegación marítima civil internacional. En febrero de 2013, los marineros del buque Severomorsk, de la Flota del Norte de la Armada rusa, junto con la tripulación del portahelicópteros italiano San Marco, practicaron tácticas contra los piratas en el Golfo de Adén, entre Yemen y Somalia.

Un importante proyecto de cooperación comercial iba a ser el uso del aeropuerto de Vostochni, en Uliánovsk, con su larguísima pista de aterrizaje. Las fuerzas aéreas de la OTAN debían utilizarlo como punto de transbordo para la entrega de carga desde Europa Occidental a Afganistán y viceversa. Sin embargo, la idea se encontró con la protesta generalizada del pueblo ruso y se abandonó en 2012.

En octubre de 2013, se celebró en Bruselas una reunión ordinaria del Consejo OTAN-Rusia, a nivel de ministros de Defensa. Pero las relaciones entre Moscú y Occidente ya se habían deteriorado. Sergei Shoigu (i) y su homólogo estadounidense Chuck Hagel (c) seguían de buen humor. Esto ocurrió cuatro meses antes del inicio de la operación militar rusa para conquistar Crimea, en Ucrania.

Después de que Rusia se anexionara Crimea e iniciara una guerra en el este de Ucrania, la OTAN congeló la cooperación con Rusia e invitó al entonces presidente ucraniano, Petro Poroshenko, a la cumbre de la OTAN en Newport (Reino Unido), en septiembre de 2014. Ambas partes condenaron las acciones de Moscú y asumieron "un firme compromiso para seguir desarrollando una asociación especial".

A finales de 2021, el jefe de la OTAN, Jens Stoltenberg, propuso conversaciones sobre la presencia de las tropas rusas en las fronteras con Ucrania y el ultimátum de Moscú para que la alianza se retirara a sus fronteras de 1997. El 12 de enero de 2022, dos viceministros rusos acudieron a Bruselas. El 24 de febrero, Rusia deshizo 25 años de cooperación con la OTAN al atacar Ucrania.