Співпраця між Росією й НАТО почалася в 1991 р. У 1994 р. Росія вступила в Партнерство заради миру. У 1990-х рр. сторони підписали кілька важливих угод про співробітництво.
Рада Росія — НАТО була створена 2002 року для роботи з питаннями безпеки та спільних проєктів.
Співпраця між Росією і НАТО наразі розвивається в кількох основних секторах: боротьба з тероризмом, військове співробітництво, співпраця щодо Афганістану (у тому числі перевезення Росією не військових вантажів ISAF і боротьба з місцевим виробництвом наркотиків), промислове співробітництво, нерозповсюдження ядерної зброї тощо
До 23 грудня 2011 року Дмитро Рогозін обіймав посаду російського представника в НАТО.
1 квітня 2014 року НАТО оголосив про припинення співпраці з Росією.
Розвиток співробітництва Останнє десятиліття XX століття було непростим для Росії у багатьох відношеннях. Цей період дослідниками прийнято називати «спресованою історією»: занадто багато чого трапилося за цей короткий для історії відрізок часу. Поряд із соціальною, економічною, політичною та ідеологічною кризами, важка ситуація склалася і в міжнародних відносинах. І, перш за все, це стосувалося взаємин РФ з Північноатлантичним альянсом. Після того, як розвіялися останні ілюзії початку 90-х років XX століття, що військові блоки в Європі залишилися в минулому з закінченням «холодної війни», з'ясувалося, що НАТО не збиралася розформовуватися, як це зробила Організація Варшавського Договору, а, навпаки, прагнула розширитися за рахунок включення до своїх лав нових членів; такий курс представлявся для Альянсу як єдино можливий у сформований ситуації, коли вирішувалося питання про шляхи його подальшого розвитку.Коновалов А А. Как Россия и США потеряли друг друга // Мировая экономика и международные отношения. 2000, № 7.
Офіційно відносини між НАТО і Росією розпочалися у 1991 році, коли Росія приєдналася до Ради північноатлантичного співробітництва (перейменованої в 1997 році на Раду євроатлантичного партнерства — РЄАП).Ніконов В. «Партнерство заради миру» // Незалежна газета. 07.04.94. Цей форум був створений з метою поліпшення прозорості і поглиблення діалогу з країнами після завершення холодної війни. Приєднання Росії до програми «Партнерство заради миру» (ПЗМ) в 1994 році заклало підґрунтя для більш практичного співробітництва, а у 1996 році Росія направила великий контингент до складу миротворчих підрозділів під проводом НАТО в Боснії і Герцеговині.Лазебникова О. Захід і боротьба в політичних і наукових колах Росії з питання її зовнішньої політики з Європою 1991—1994. //Доповідь Інституту РАН. Доповідь № 16. М., 1995.
Підписання в 1997 році Основоположного акта між НАТО і Росією про взаємні відносини, співробітництво і безпеку заклало офіційну основу відносин між НАТО і Росією та привело до розроблення програми двосторонніх консультацій і співробітництва в рамках Постійної спільної ради (ПСР). Однак деякі упередження, які збереглися з часів холодної війни, перешкодили цілковитій реалізації потенціалу ПСР. На відносини НАТО — Росія також вплинули розбіжності в поглядах на військово-повітряну операцію НАТО в Косові. Попри це, Росія відіграла важливу дипломатичну роль у розв'язанні кризової ситуації в Косові і в червні 1999 року направила свої підрозділи на підтримку миротворчого контингенту НАТО на Балканах. Із 1999 року відносини між НАТО і Росією значно покращилися.
Після створення в 2002 році РНР цим відносинам було надано нового імпульсу і змісту. Рішення про започаткування РНР, яке було ухвалене відразу після терористичних нападів 11 вересня 2001 року, ще раз підтвердило необхідність узгоджених дій у відповідь на спільні загрози і продемонструвало рішучість країн — членів НАТО і Росії поглиблювати співробітництво, спрямоване на досягнення спільної цілі — побудови довгострокового та всеосяжного миру в євроатлантичному регіоні, що вперше було відображено в Основоположному акті НАТО — Росія від 1997 року.
Після того як на початку серпня 2008 року Росія застосувала військову силу в Грузії, Альянс призупинив офіційні засідання РНР і співробітництво в окремих галузях, щоб розглянути питання про наслідки дій Росії для відносин НАТО — Росія.
У 2009 році було ухвалено рішення про відновлення офіційних засідань і практичного співробітництва з Росією. У грудні 2009 року відбулося перше після кризи в Грузії офіційне засідання РНР на рівні міністрів. Міністри вирішили вдосконалити методику роботи самої РНР, щоб надати їй більш цілеспрямований і політично вагомий характер, а також провести Спільний аналіз загальних викликів безпеці у XXI столітті.
На зустрічі в Лісабоні в листопаді 2010 року керівники країн РНР схвалили Спільний аналіз і узгодили заходи практичного співробітництва, спрямовані на подолання деяких із викликів, що були виявлені в Аналізі. Крім цього, керівники країн РНР домовилися обговорити питання подальшого розширення співробітництва в галузі ПРО.
Після того як навесні 2014 року Росія застосувала військову силу проти України та анексувала частину її території стосунки між НАТО та Росією різко погіршилися. 5 березня Генеральний секретар НАТО Андерс Фог Расмуссен після засідання Ради НАТО-РФ повідомив, що НАТО вирішило вжити невідкладних заходів щодо призупинення практичної військової співпраці із Росією: припинити планування спільної місії із Росією — морський супровід американського корабля з хімічною зброєю; не проводити ніяких зустрічей із Росією на цивільному та військовому рівні; переглянути співробітництво НАТО — Росія. Водночас НАТО інтенсифікуватиме партнерство з Україною.
Основні історичні віхи 1991 рік — початок офіційних відносин між НАТО і Росією із приєднанням Росії до Ради північноатлантичного співробітництва (пізніше перейменована на РЄАП), створеної після закінчення холодної війни як форум для консультацій із країнами Центральної та Східної Європи. Фактично, розпад Радянського Союзу збігся у часі з інавгураційним засіданням новоствореної Ради.
1994 рік — вступ Росії до програми «Партнерство заради миру».
1996 рік — Росія направляє військовий контингент до складу миротворчих сил під проводом НАТО в Боснії і Герцеговині. Підписання Меморандуму про взаєморозуміння у галузі співробітництва на випадок надзвичайних ситуацій цивільного характеру.
1997 рік — на саміті НАТО в Парижі керівники Росії і країн НАТО підписують Основоположний акт НАТО — Росія про взаємні відносини, співробітництво та безпеку і створюють Постійну спільну раду (ПСР)Основополагающий акт о взаимных отношениях, сотрудничестве и безопасности между Российской Федерацией и Организацией североатлантического договора // Офіційний сайт НАТО. — 27 травня 1997.
1998 рік — Росія відкриває дипломатичне представництво при НАТО.
Підписання Меморандуму про взаєморозуміння в галузі науково-технічного співробітництва.
1999 рік — Росія на кілька місяців призупиняє свою участь у ПСР через незгоду з військово-повітряною операцією НАТО в Косові.
Прибуття російських миротворців до Косова для участі у миротворчій операції під проводом НАТО.
2000 рік — В. В. Путін обраний на пост Президента Росії. Він робить заяву про відновлення відносин з НАТО «у дусі прагматизму».
Відновлення розширеного співробітництва в рамках ПСР після зустрічі міністрів закордонних справ країн — членів НАТО і Росії у Флоренції, Італія.
Трагічна загибель атомного підводного човна «Курськ» підкреслює необхідність співпраці між НАТО і Росією.
2001 рік — відкриття Інформаційного бюро НАТО в Москві.
Президент В. В. Путін першим із світових лідерів телефонує Президенту США після терористичних актів 11 вересня. Теракти 11 вересня підкреслили необхідність узгоджених дій всієї міжнародної спільноти у боротьбі з тероризмом та іншими новими загрозами безпеці. Росія відкриває свій повітряний простір учасникам міжнародної коаліції в Афганістані і бере участь в обміні розвідувальними даними.
2002 рік — у Римі проходить перша конференція на високому рівні, присвячена ролі збройних сил у боротьбі з тероризмом.
Відкриття Військової місії зв'язку НАТО в Москві.
На саміті НАТО в Римі керівники Росії і НАТО підписують декларацію «Відносини НАТО — Росія: нова якість» і започатковують Раду НАТО — Росія (РНР) замість ПСР.
Відкриття спільного Центру соціальної адаптації «Росія — НАТО», покликаного надавати допомогу військовослужбовцям, звільненим із лав збройних сил, та сприяти їх соціальній адаптації до цивільного життя.
Проведення в Росії (м. Ногінськ) багатонаціональних навчань із відпрацювання дій у разі природного лиха або катастрофи.
У Москві проходить друга конференція на високому рівні, присвячена ролі збройних сил у боротьбі з тероризмом.
2003 рік — підписання НАТО і Росією Угоди про рятування екіпажів аварійних підводних човнів.
Було вперше у Москві проведено засідання РНР.
Виведення російського контингенту зі складу миротворчих сил під проводом НАТО на Балканах.
2004 рік — Генеральний секретар НАТО вперше виходить на зв'язок з міністром оборони Росії новоствореною гарячою лінією.
Перші спільні командно-штабні навчання учасників РНР із відпрацювання питань ПРО на ТВД в м. Колорадо-Спрінгс, США.
Домовленість про започаткування російських груп військового зв'язку при штабах стратегічних командувань НАТО.
Проведення в Росії (м. Калінінград) багатонаціональних навчань із відпрацювання дій у разі природного лиха або катастрофи.
На засіданні РНР на рівні міністрів закордонних справ у Стамбулі Росія виступає із пропозицією надати військовий корабель для участі в антитерористичній операції ВМС НАТО на Середземному морі «Активні зусилля».
Спостерігачі від країн РНР запрошені для участі в навчаннях поблизу м. Мурманськ із відпрацювання ліквідації наслідків аварії з ядерними боєприпасами.
У московських військових вузах читають перші курси лекцій НАТО з питань оперативної взаємосумісності.
Ухвалення міністрами закордонних справ РНР комплексного Плану дій РНР проти тероризму після скоєння у Росії кількох терористичних актів.
Росія і НАТО обмінюються листами, в яких узгоджується порядок підготовки Росії до участі у військово-морській антитерористичній операції НАТО на Середземному морі «Активні зусилля».
Спільна заява міністрів закордонних справ РНР з приводу проведення президентських виборів в Україні.
2005 рік — у Нідерландах проходять другі командно-штабні навчання РНР з питань ПРО на ТВД.
Підписання Росією Угоди про статус збройних сил у рамках програми ПЗМ.
Ухвалення міністрами оборони РНР «Політико-військових керівних вказівок», спрямованих на поступове досягнення оперативної взаємосумісності між підрозділами Росії і НАТО на стратегічному, оперативному і тактичному рівнях управління.
Росія бере участь у широкомасштабних військово-морських пошуково-рятувальних навчаннях НАТО «Сорбет роял».
Група рятувальників з Великої Британії допомагає евакуювати російських моряків з підводного човна, який зазнав лиха біля узбережжя Камчатки.
Спостерігачів від країн РНР запрошено взяти участь у польових навчаннях із відпрацювання реагування на аварію з ядерними боєприпасами у м. Единбург (Велика Британія).
Російські викладачі та інструктори Академії Генерального штабу РФ читають перший курс лекцій з питань оперативної взаємосумісності в школі НАТО в м. Обераммергау, Німеччина.
РНР розпочинає реалізацію експериментального проєкту із навчання співробітників правоохоронних органів Афганістану і країн Центральної Азії методам боротьби з незаконним обігом наркотиків.
2006 рік — Ухвалення міністрами закордонних справ РНР на зустрічі у Софії переліку пріоритетів і рекомендацій для скерування подальшої роботи Ради.
Спостерігачів від країн РНР запрошено на польові навчання до штату Вайомінг (США) із відпрацювання реагування на аварію з ядерними боєприпасами.
У Москві проходять треті командно-штабні навчання РНР з питань ПРО на ТВД.
В італійському м. Монтелібретті відбувається навчання РНР з відпрацювання дій на випадок надзвичайної ситуації цивільного характеру.
Прибуття першого російського фрегата для участі в операції НАТО «Активні зусилля» на Середземному морі.