Библиотека «Надежда» открыта в 1960 году на основании решения администрации шахты «Северная» концерна «Северокузбассуголь». В 1994 году библиотека была передана в муниципальную собственность и вошла в состав ЦБС как библиотека-филиал № 20. В 2005 году была реконструирована. В 2010 году в связи с реорганизацией Детской ЦБС и Централизованной библиотечной системой города Кемерово, вошла в состав МАУК «Муниципальная информационно-библиотечная система» с названием Библиотека «Надежда». Библиотека располагалась в Рудничном районе, в здании Дворца культуры шахтёров (пр. Шахтеров, 2).
Универсальный библиотечный фонд содержал свыше 15 тысяч экземпляров книг, периодических изданий, аудиовизуальных и электронных документов. Читателями библиотеки являлись 4 тысячи человек.
Основные направления в работе библиотеки «Надежда» - информационная культура, правовое, краеведческое и экологическое просвещение, возрождение традиций семейного чтения, организация семейного досуга и реализация социальных программ, адресованных семье и детям.
Организация библиотечного обслуживания жителей Рудничного района в библиотеке «Надежда» осуществлялась в рамках внутрисистемных и библиотечных программ: «Читающий город»: продвижение чтения среди кемеровчан; «Каникулы – территория чтения»; «Здесь Родины моей начало»; «Чистый мир: библиотеки и экология»; «Соотечественник»: формирование патриотического мировоззрения средствами художественной и научно-популярной литературы; «Профориентация молодежи в условиях муниципальных библиотек»; «Формирование информационной культуры и компьютерной грамотности»; «Правовая вертикаль»; «Жить здорово!»: пропаганда здорового образа жизни, профилактика вредных привычек и асоциальных явлений; «Надежда на чудо»: эстетическое воспитание детей младшего школьного возраста; «У книжки нет каникул»: внутрибиблиотечный конкурс летнего чтения для детей школьного возраста; «Экопазл»: экологическое воспитание детей школьного возраста.
Для читателей в стенах библиотеки проводились вечера, творческие встречи, конкурсы, игровые программы, кинолектории, различные мероприятия. Читатели с удовольствием проводили свой досуг в библиотеке, посещая школу компьютерной грамотности «Университет третьего возраста: старшее поколение в современной информационной среде», клуб «Игровой мир».
К услугам посетителей также работали: электронный читальный зал, выездной читальный зал, летний читальный зал; пункт активации простой электронной подписи.
Библиотека была упразднена в начале 2020-х гг., фонд частично передан в библиотеку им. Г. Е. Юрова.