История становления и развития библиотеки берет начало в апреле 1953 года. В фойе клуба располагались 2 отдела: читальный зал и абонемент. В декабре 2010 года библиотеке было присвоено имя известного сахалинского писателя Олега Павловича Кузнецова.
В настоящее время объем фонда – более 60 тыс. экземпляров документов. Работа учреждения направлена на осуществление библиотечного, информационного обслуживания пользователей.
В библиотеке продолжается работа по формированию и популяризации среди пользователей электронных цифровых и интернет-ресурсов, пропагандирующих книги, чтение и библиотечные услуги. Ведется активная работа по созданию электронных краеведческих информационных ресурсов (энциклопедия «Вокруг медведя», электронный путеводитель по интернет-ресурсам «Нескучный Южно-Сахалинск», справочник для поступающих в учебные заведения Дальнего Востока «Навигатор абитуриента»). Создана уникальная аудиоколлекция «Сахалинский литературный театр у микрофона», которая сохраняет традиции некогда очень популярного радиотеатра. С недавнего времени в библиотеке появилось и книжное радио – подкаст «Книжный Южный», в выпусках которого говорится о книгах, событиях и людях.
