Armii Czerwonej 13 (dzisiaj jest to Armii Krajowej).
W roku 1954 Minister Kultury zarządził łączenie bibliotek powiatowych z miejskimi. W Świnoujściu połączono obie biblioteki w jedną instytucję 27 września 1955 roku. Od tego czasu działały jako Powiatowa i Miejska Biblioteka Publiczna w Świnoujściu. Władze miasta przeniosły bibliotekę w 1957 roku do skromniejszych pomieszczeń przy ul. Piastowskiej 55. Rok później, w 1958 roku, biblioteka została przeniesiona do jeszcze mniejszego lokalu w budynku Powiatowego Domu Kultury, przy Placu Słowiańskim 14. Dopiero w listopadzie 1963 roku otrzymała samodzielny budynek o powierzchni 360 m², położony w centrum miasta, przy ul. Bohaterów Stalingradu 15 (obecnie: ul. Marszałka Józefa Piłsudskiego).
Po kolejnym remoncie w 1972 roku powierzchnia użytkowa biblioteki zwiększyła się do 610 m². Dzięki temu czytelnicy zyskali nowoczesne wypożyczalnie, czytelnie i salę lektoryjną, a pracownicy otrzymali wygodniejsze pokoje biurowe. W grudniu 1972 roku, podczas uroczystości z okazji 25-lecia istnienia biblioteki, nadano jej imię Stefana Flukowskiego - poety, pisarza, dramaturga i tłumacza, który zmarł w maju tego roku.