W roku 1973, w wyniku reformy administracyjnej kraju, do obszaru Świnoujścia włączono miasto Międzyzdroje, a biblioteka przekształciła się w Miejską Bibliotekę Publiczną. Kolejna reorganizacja miała miejsce w grudniu 1979 roku. Zgodnie z decyzją Wojewody Szczecińskiego biblioteka została przekształcona w Wojewódzką i Miejską Bibliotekę Publiczną Oddział w Świnoujściu. W wyniku odłączenia Międzyzdrojów od Świnoujścia, Filia nr 5 biblioteki, działająca w Międzyzdrojach, stała się samodzielną instytucją pod nazwą "Miejsko-Gminna Biblioteka Publiczna w Międzyzdrojach". Od 1990 roku, zgodnie z nową ustawą o samorządzie terytorialnym, biblioteka podlegała władzom samorządowym. W roku 1996 dokonano ostatniego przemianowania biblioteki na Miejską Bibliotekę Publiczną im. Stefana Flukowskiego w Świnoujściu.
Rozbudowy biblioteki Biblioteka rozpoczęła swoją działalność w nowym budynku w listopadzie 1963 roku, gdy przydzielono jej wyremontowany, samodzielny budynek o powierzchni 360 m². Lokal znajdował się w centrum miasta, przy ul. Bohaterów Stalingradu 15, obecnie znanej jako ul. Marszałka Józefa Piłsudskiego. W roku 1972 przeprowadzono kolejny remont biblioteki, co zaowocowało zwiększeniem jej powierzchni użytkowej do 610 m².