W 1975 r. na skutek zmian administracyjnych w kraju powstało województwo ostrołęckie, a biblioteka otrzymała miano Pedagogicznej Biblioteki Wojewódzkiej. Objęła ona zasięgiem swej działalności obszar miasta Ostrołęki i województwa ostrołęckiego. Inne powiatowe biblioteki pedagogiczne z terenu województwa stały się jej filiami (w Makowie Maz., Ostrowi Maz., Przasnyszu i Wyszkowie). Po trzymiesięcznym oczekiwaniu w lokalu ZNP (ul. Kolberga 6) biblioteka wprowadziła się do pomieszczeń warsztatów Zespołu Szkół Zawodowych Nr 3 przy ul. Kamieńskiego 3.
W 1976 roku bibliotekę przeniesiono do budynku po Szpitalu Powiatowym przy ul. Szpitalnej 35 (obecnie budynek Starostwa Powiatowego).
W 1981 roku miała miejsce przeprowadzka biblioteki do pomieszczeń przy ul. Artyleryjskiej 15 (dziś gen. Augusta Emila Fieldorfa "Nila").
W 1985 roku bibliotekę przeniesiono do lokalu przy ul. Traugutta 7 (po Komitecie Miejskim PZPR), który od 1988 roku zajmowała wspólnie ze Szkołą Muzyczną (obecnym właścicielem budynku).
Od 1995 roku biblioteka zajmowała piętrowy budynek przy ul. Świętokrzyskiej 2.