Библиотека была открыта на Корабельной стороне всего через месяц после освобождения Севастополя — 11 июня 1944 года. 8 мая 1953 года ей было присвоено имя выдающегося русского писателя-мариниста Константина Михайловича Станюковича.
Фонд библиотеки универсальный, насчитывает около 35 тысяч печатных изданий по различным областям знаний, в том числе богатый выбор справочной, краеведческой, художественной литературы. Библиотека располагает просторным помещением, для читателей работают абонемент и читальный зал. Количество читателей насчитывает около 2 000 человек, посещений — свыше 11,5 тысяч.
Библиотека участвует в общесистемных проектах и проводит мероприятия в рамках собственного проекта «Мы — россияне». Ежемесячно проходят тематические вечера для участников клуба «Встреча». Библиотека активно сотрудничает с писателями и поэтами г. Севастополя, учебными заведениями, общественными организациями и творческими союзами. С 2020 года активно позиционирует свою работу в соцсетях «ВКонтакте» и «Одноклассники».