В год начала строительства города Стрежевого, в марте 1966, по решению поселкового совета была открыта библиотека, на сегодняшний день являющаяся центральной библиотекой города. Фонд библиотеки на тот момент составлял чуть более 1 тысячи экземпляров, количество читателей — 170. К концу 1970 года в библиотеке насчитывалось 7951 экз. книг. Возглавляла библиотеку в это время Рупакова Раиса Васильевна. Благодаря ее усилиям в 1973 году в новом помещении дома культуры «Нефтяник» было отведено две комнаты под городскую библиотеку.
В 1968 году в библиотеке начинает работать Нина Петровна Глухова, ставшая в 1980 г. директором Централизованной библиотечной системы. С ноября 1980 года все библиотеки стали работать централизованно. Система состояла из центральной библиотеки, центральной детской библиотеки и пяти филиалов.
В 90-е годы библиотечная система включает семь городских библиотек и три библиотеки вахтовых поселков. В 2004 г. ЦБС преобразована в Муниципальное учреждение «Библиотечная информационная система».