XXI wiek postawił nowe wyzwania przed koszalińską biblioteką, co przyczyniło się do jej rozwoju na niespotykaną skalę. Duże nakłady na inwestycje i zakup księgozbioru sprawiły, że koszalińska książnica stała się nowoczesną placówką kultury.

W drugiej połowie lat siedemdziesiątych i latach osiemdziesiątych koszalińska książnica stale poszerzała ofertę dla czytelników. Powstała gęsta sieć filii bibliotecznych. Pod koniec lat osiemdziesiątych w mieście działało 16 filii. W wypożyczalni płyt otwarto fonotekę, miejsce do słuchania muzyki.

Po 1989 roku zaczęto szukać śladów dawnych mieszkańców Koszalina. Zrozumiano, że historia Koszalina nie rozpoczęła się zaraz po wojnie, w roku 1945. Coraz śmielej mówiono o tym, że budynek naszej biblioteki posadowiony jest na przedwojennym, niemieckim cmentarzu. Wcześniej ten fakt przemilczano.