Библиотека была открыта в 1949 году в Загородной балке, в одном из зданий барачного типа. В 1972 году библиотека поменяла свой адрес, переехав на проспект Октябрьской Революции, в новый перспективный микрорайон города. В 2018 году был сделан капитальный ремонт. В 2020 году приобрела статус модельной, стала Центром молодежных инициатив.
Фонд включает более 36 000 документов, количество посещений – свыше 16 000, читателей – около 3 000 человек. Приоритетное направление деятельности – работа с молодежью (информационная поддержка образования, продвижение в молодежную среду идеи здорового образа жизни, раскрытие творческого потенциала молодых людей).
Библиотека оснащена современным техническим оборудованием, есть доступ к интернету, организован коворкинг-центр, где могут собираться читатели, гости города и молодежь. За последние годы партнерами Центра молодежных инициатив стали Институт биологии южных морей им. А. О. Ковалевского РАН, филиал Московского государственного университета им М. В. Ломоносова в г. Севастополе, Музей героической обороны и освобождения Севастополя, Малая академия наук г. Севастополя, общественные молодежные и городские организации, учебные заведения города.
