Библиотека была открыта в 1951 году. В 1952 году ей присвоено имя великого русского писателя Николая Васильевича Гоголя.
Фонд библиотеки насчитывает около 158 тысяч экземпляров книг, периодических и электронных изданий, аудиовизуальных материалов. Постоянных читателей – более 22 тыс. кемеровчан. Ежегодно сотрудники учреждения выдают более 500 тыс. документов.
Библиотека работает по таким программам, как «Читающий город», «Профориентация молодежи в условиях муниципальных библиотек», «Университет третьего возраста: старшее поколение в современной информационной среде», «БиблиоШкола», «Мы россияне!», «Экогород», «Кузбасская палитра», «Варенькины сказки», «Начни с себя!».
На базе библиотеки работает удаленный электронный читальный зал Президентской библиотеки им. Б. Н. Ельцина, читальный зал «Летнее рандеву», а также клубы «На страницах книг», «Горница», клуб любителей шахмат «Белая ладья», литературная студия «Свой голос».
В настоящее время заведующая библиотекой – Казакова Ольга Владимировна.
