918M, należące do 16 Dywizjonu Kutrów Zwalczania Okrętów Podwodnych thumb|Okręt desantowy projektu 771, ORP Polichno w Świnoujściu – Dowództwo Flotylli, 2 Dywizjon Okrętów Transportowo-Minowych, 12 Woliński Dywizjon Trałowców, Komenda Portu Wojennego, 8 Rejon Obserwacji i Łączności, Orkiestra Garnizonowa, Klub Garnizonowy oraz Komenda Garnizonu w Międzyzdrojach – 8 Dywizjon Artylerii Przeciwlotniczej i 30 Kompania Przeciwchemiczna w Dziwnowie – 8 Kołobrzeski Batalion Saperów MW i 4 Batalion Minowania MW w Kołobrzegu – 16 Dywizjon Kutrów Zwalczania Okrętów Podwodnych oraz Komenda Portu Wojennego.
Istotne znaczenie w tym okresie miało przygotowanie i dostosowanie sił morskich Flotylli do członkostwa w NATO oraz ich aktywny udział w programie „Partnerstwo dla Pokoju”. Ukoronowaniem współpracy z siłami morskimi państw zachodnich było podpisanie porozumienia pomiędzy 8 FOW a Flotyllą Kutrów Rakietowych Bundesmarine z Warnemünde (16 sierpnia 1995 roku) oraz trójstronnego porozumienia o wzajemnej współpracy z Flotyllą Trałowo-Minową z Olpenitz i 3 Eskadrą Kongelige Danske Marine bazującą we Frederikshavn (26 czerwca 1998 roku) przez ówczesnego dowódcę kontradmirała Stanisława Kasperkowiaka.