W następnych latach jej siły zwiększyły się o kolejne oddziały i pododdziały łączności i obserwacji, artylerii nadbrzeżnej i przeciwlotniczej oraz wojsk chemicznych. W 1977 roku 8 FOW podporządkowano 8 Kołobrzeski Batalion Saperów oraz sformowano od podstaw 1 Dywizjon Saperów Morskich, który podporządkowano 2 Brygadzie Okrętów Desantowych. W szczytowym okresie Flotylla liczyła około 80 jednostek pływających różnych klas oraz pododdziały brzegowe.
Dynamiczny rozwój sił morskich i jednostek brzegowych Flotylli w tym okresie wynikał ze strategii i doktryny Sił Zbrojnych Polskiej Rzeczypospolitej Ludowej realizujących zadania w ramach ówczesnych struktur Układu Warszawskiego. Najwymowniejszym tego przykładem był liczny udział okrętów Flotylli w wielu ćwiczeniach szczebla operacyjnego, planowanych i organizowanych przez naszą marynarkę, jak i sił wówczas sojuszniczej Floty Bałtyckiej i Volksmarine. W sierpniu 1970 roku w ramach współdziałania z flotami sojuszniczymi trałowce 8 Flotylli trałowały rejon Kadet Rinne u brzegów NRD z brytyjskich min lotniczych z czasów wojny.