W sierpniu 1997 roku
W sierpniu 1997 roku odbyły się manewry morskie na Ukrainie pod kryptonimem Sea-Breeze ‘97, w których Rosja odmówiła udziału, nazywając je prowokacją. Rok później bez wyrazu sprzeciwu Rosja wzięła udział w podobnych manewrach – Sea Breeze ’98, podczas których współpracuje z jednostkami państw członkowskich NATO oraz krajów partnerskich (inne manewry, w których brali udział rosyjscy żołnierze to m.in. Centrasbat ’98, Peace Shield ’98, Cooperative Assembly ‘98).
W październiku 1998 roku NATO i Federacja Rosyjska zapoczątkowały również serię praktycznych ćwiczeń dotyczących obrony powietrznej, których założeniem było przetestowanie kompatybilności sprzętu i procedur dla prowadzenia ewentualnych przyszłych wspólnych operacji pokojowych.