Ze zbiorów tych korzystało ponad 10 tysięcy czytelników. Warto zauważyć, że miasto liczyło wtedy ponad 70 tysięcy mieszkańców.
Oficjalne otwarcie nowego obiektu biblioteki nastąpiło 12 września 1973 roku. Biblioteka otrzymała imię Joachima Lelewela. Do nowego obiektu przeniesiono zbiory z Placu Wolności oraz z ulicy Dworcowej, liczące 250 tysięcy tomów.
Zmiany administracyjne nie pozostawały bez wpływu na strukturę biblioteki. W początkach 1992 roku na skutek ustawy o samorządzie terytorialnym dokonano podziału Wojewódzkiej i Miejskiej Biblioteki Publicznej na Wojewódzką Bibliotekę podległą Wojewodzie Koszalińskiemu oraz Miejską Bibliotekę pozostającą w gestii Zarządu Miasta. Po likwidacji Wojewódzkiego Domu Kultury w strukturę WBP włączono w roku 1992 Dział Kultury Regionalnej, który podjął szersze działania na rzecz upowszechniania amatorskiego ruchu artystycznego, wystawiennictwa, działalności kulturalno-oświatowej. Dział funkcjonował do końca 1998 roku. Po likwidacji województwa koszalińskiego w 1999 roku w miejsce Wojewódzkiej Biblioteki Publicznej powstała Koszalińska Biblioteka Publiczna o statusie biblioteki miejskiej.