Le Conseil OTAN-Russie, établi au Sommet OTAN-Russie de Rome, le 28 mai 2002, a remplacé le Conseil conjoint permanent (CCP), forum de consultation et de coopération créé sur la base de l'Acte fondateur sur les relations, la coopération et la sécurité mutuelles de 1997, qui reste la base formelle des relations OTAN-Russie.

L’esprit dans lequel se déroulent les réunions a radicalement changé, la Russie et les Alliés se réunissant au sein du COR en tant que partenaires égaux "à 27" au lieu de la configuration bilatérale "OTAN+1" comme c'était le cas dans le cadre du CCP.

Le COR a été créé par la Déclaration de Rome intitulée "Les relations OTAN-Russie : une qualité nouvelle", fondée sur les objectifs et principes de l'Acte fondateur de 1997. Son objectif est de servir de structure et de cadre principaux pour faire avancer les relations entre l'OTAN et la Russie

Conformément à la Déclaration de Rome, les États membres de l’OTAN et la Russie œuvrent en tant que partenaires égaux dans des domaines d'intérêt commun, dans le cadre du COR, qui sert de mécanisme de consultation, d'établissement de consensus, de coopération, de décision conjointe et d'action conjointe sur toute une gamme de questions de sécurité dans la région euro-atlantique.

Les membres du COR, agissant à titre national et d'une manière conforme à leurs obligations et engagements collectifs respectifs, prennent des décisions conjointes et sont responsables au même titre, individuellement et conjointement, de leur mise en œuvre.

Les travaux menés dans le cadre du Conseil OTAN-Russie se concentrent sur tous les domaines d'intérêt commun recensés dans l'Acte fondateur. La coopération est intensifiée dans un certain nombre de domaines clés tels que la lutte contre le terrorisme, la gestion des crises, la non-prolifération, la maîtrise des armements et les mesures de confiance, la défense contre les missiles de théâtre, la logistique, la coopération entre militaires, la réforme de la défense et les plans civils d'urgence. De nouveaux domaines peuvent être ajoutés au programme du COR par consentement mutuel de ses membres.

Les réunions sont présidées par le Secrétaire général de l’OTAN et se tiennent au moins une fois par mois au niveau des Ambassadeurs et des Représentants militaires; le COR se réunit deux fois par an au niveau des Ministres des affaires étrangères et de la défense et des Chefs d'état-major, et, à l’occasion, au sommet.

Sous le COR se trouve le Comité préparatoire, qui se réunit au moins deux fois par mois pour préparer les débats au niveau des Ambassadeurs et superviser l'ensemble des activités menées par les experts sous les auspices du COR.

Depuis sa création, le COR est devenu un mécanisme efficace de consultation, d’établissement de consensus, de coopération, de décision conjointe et d'action conjointe. Comme exemple, le COR a créé plus de 25 comités et groupes de travail chargés de développer la coopération dans les domaines du terrorisme, de la prolifération, du maintien de la paix, de la défense contre les missiles de théâtre, de la gestion de l'espace aérien, des situations d'urgence civiles, de la réforme de la défense, de la logistique, de la coopération scientifique pour la paix et la sécurité.

Il ne se passe pas un jour sans que le COR ne se réunisse, à un niveau ou à un autre. Les contacts et les consultations informelles sont d'une intensité sans précédent, ils concernent de nombreux domaines différents et se déroulent dans une ambiance amicale et professionnelle.