Городская библиотека г. Гаджиево была создана 7 февраля 1989 года и первоначально входила в состав ЦБС г. Североморска. 19 апреля 1994 года постановлением Администрации ЗАТО Скалистый № 117 была создана Муниципальная информационно-библиотечная система ЗАТО Скалистый, куда до 2015 года и входила Гаджиевская библиотека.
С 17 июня 2015 года в связи с реорганизацией учреждения библиотеки Гаджиево присоединили к МБУК «ЦБС г. Полярный».
В 2019 году библиотека приняла участие в конкурсном отборе субъектов Российской Федерации на предоставление иных межбюджетных трансфертов из федерального бюджета бюджетам субъектов Российской Федерации на реализацию проекта по созданию модельных муниципальных библиотек в рамках национального проекта «Культура».
В результате реализации проекта было создано современное комфортное функциональное пространство для всех категорий пользователей с рабочими зонами, зонами для работы в малых группах, доступом к современным информационным ресурсам, мультимедийным оборудованием. В пространстве библиотеки заработала оснащенная необходимым оборудованием зона патриотического воспитания, на территории которой расположен мини-музей, посвященный городу и герою, чье имя носит город.
Сегодня библиотека – это информационно-просветительский и культурно-образовательный центр г. Гаджиево. Количество читателей составляет около 3000 человек. Библиотечный фонд ежегодно пополняется новыми изданиями и насчитывает почти 24 850 экземпляров книг и документов.
