08 лютого 1994 року Україна підписала Рамковий документ та приєдналася до програми НАТО „Партнерство заради миру” (далі – ПЗМ), а 25 травня цього ж року передала керівництву НАТО свій Презентаційний документ.У ньому визначені політичні цілі участі України в програмі ПЗМ, заходи, які планується здійснити для досягнення цих цілей, а також сили і засоби, що виділяються Україною для участі у програмі ПЗМ. 06.05.1996 від імені Уряду України була підписана Угода між державами, які є сторонами Північноатлантичного Договору, та іншими державами, які беруть участь у програмі ПЗМ, щодо статусу їх збройних сил, а також Додатковий протокол до цієї Угоди (ратифіковані Верховною Радою України 02.03.2000). Першим учасником міжнародних навчань за програмою ПЗМ став корвет „Луцьк”, який представив національний військовий флот на навчаннях „Бриз-94” біля болгарських берегів у липні 1994 року. У подальшому ВМС ЗС України постійно беруть участь у міжнародних військових навчаннях в дусі програми ПЗМ, найбільш масштабним з яких є українсько-американське військово-морське навчання серії «Сі Бриз». Також, Військово-Морські Сили стали учасниками військових навчань серій „Бриз”, „Класика”, „Кооператив партнер” та інших. Військово-медичні підрозділи починаючи з 2003 року відпрацьовують спільні дії в рамках навчань «Сі Бриз». З 2001 до 2014 року визначені сили ВМС ЗС України брали участь в активаціях Чорноморської групи військово-морського співробітництва БЛЕКСІФОР. Участь України в програмі ПЗМ передбачає залучення підрозділів ВМС ЗС України до участі в Процесі планування та оцінки сил (ППОС) та проведення процедур самооцінки і оцінки НАТО на відповідність цих підрозділів вимогам, які висуваються до них під час виконання завдань в багатонаціональних миротворчих операціях. Досвід участі у навчаннях в дусі ПЗМ, а також проведені під час участі у навчаннях сертифікації ППОС дозволили кораблям і підрозділам ВМС виконати завдання в операціях НАТО, зокрема КФОР, «Активні зусилля», «Океанський щит» та інших. #ВідроджуємоРазомІсторіюВМС, #ВМСУкраїниДеньЗаДнем
