El Consejo Rusia-OTAN fue establecido en 2002 para manejar asuntos de seguridad y proyectos conjuntos.[3] La cooperación entre Rusia y la OTAN se desarrolla en ese entonces en varios sectores fundamentales, que incluían: la lucha contra el terrorismo, la cooperación militar, la cooperación en Afganistán (incluido el transporte por parte de Rusia de carga no militar de la Fuerza Internacional de Asistencia para la Seguridad y la lucha contra la producción local de drogas), cooperación industrial y no proliferación de armas.[4]

El 1 de abril de 2014, la OTAN decidió por unanimidad suspender toda cooperación práctica con la Federación Rusa en respuesta a la adhesión de Crimea, pero el Consejo OTAN-Rusia (NRC) no fue suspendido.[5]​ El 18 de febrero de 2017, el Ministro de Relaciones Exteriores de Rusia, Sergey Lavrov, dijo que apoyaba la reanudación de la cooperación militar con la alianza de la OTAN.[6]​ A fines de marzo de 2017, el Consejo se reunió antes de una conferencia de Ministros de Relaciones Exteriores de la OTAN en Bruselas, Bélgica.[7]​

En octubre de 2021, tras un incidente en el que la OTAN expulsó a ocho funcionarios rusos de su sede en Bruselas, Rusia suspendió su misión ante la OTAN y ordenó el cierre de la oficina de la OTAN en Moscú.[8]