Юношеская библиотека открылась в декабре 1970 года по адресу улица Пензенская, д.53. В библиотеке было печное отопление. Площадь библиотеки составляла 100 кв. м. Фонд библиотеки составлял 4236 экземпляров.
Первые служители библиотеки: Иванкина Екатерина Александровна, заведующая библиотекой, Деркова Евгения Михайлова, заведующая читальным залом, Гусарова Людмила Георгиевна, библиотекарь.
В работе библиотеки основной задачей являлась пропаганда решений Пленумов ЦК КПСС и ЦК ВКЛСМ, разъяснение политики КПСС и Советского правительства. Велась активная работа со школами №2 и №4, СПТУ №10.
В 1976 году библиотеку возглавила выпускница Тамбовского института культуры Людмила Урюпина. Начали составлять картотеку газетно-журнальных статей. Проведен текущий ремонт. В библиотеке был организован Клуб им. Ф.Э. Дзержинского.
С сентября 1978 года библиотеку возглавила Нина Алексеевна Шебаршова. Под её руководством в 1979 году начата работа по переводу систематического и алфавитного каталогов на новые таблицы ББК.
В 80-е годы библиотекари активно записывали передачи для радиоклуба, «Книголюб» на местном радио. В 1986 году в библиотеке организован клуб «12 стульев», пользующийся большой популярностью у молодежи.
В1987 году начался ремонт, библиотека была закрыта до января 1990 года.
1988, 1989 годы библиотека была закрыта. Фонд хранился в филиале № 5, оборудование в филиале № 9. Сотрудники работали в различных филиалах. В январе 1988 года Гладилина И.В. приняла заведование филиала № 9 ЦБС. Шебаршова Н.А. исполняла обязанности директора ЦБС. После окончания ремонта по предложению жителей восточного района города помещение библиотеки передали под отделение связи и сберкассу.
В1989 году по инициативе первого секретаря кузнецкого ГК КПСС Землянского В.А. и председателя горисполкома Курганова В.К. филиал гостиницы «Кузнецк» было решено передать молодежи города под юношескую библиотеку. Решением кузнецкого горисполкома №278 от 18.08.89 г. здание филиала гостиницы «Кузнецк» было передано.
19 января 1990 года библиотека открылась в новом здании по адресу улица Ленина 234Б. Штат состоял из 3 человек: Князева Г.А., Садовникова Н.А., Грачёва Ю.Ф.
В конце 1990 года по инициативе родителей и учащихся сш № 15 начала работать Школа молодого библиотекаря. Приобретен видеомагнитофон и музыкальный центр.
В 1994 году в конце сентября библиотека была закрыта. Строители СУ-5 произвели ремонт кровли, полов на 1 этаже, сделали 2 запасных выхода. Произведена замена электропроводки, сигнализации. В1995 году была отремонтирована лестница на 2 этаж, сделаны ступени из мрамора.
С конца 90-х годов деятельность библиотеки определяли целевые программы: «Бенефис молодых», включающая городской конкурс стихов о любви,конкурс моделей выпускного платья, выставки работ учащихся и выпускников ДХШ, «Гостиная муз», «Молодежь, время читать!», «Возвращение в жизнь».
В 2005 году сделали ремонт тепловых сетей, в библиотеке стало тепло, сделали откосы у запасного выхода.
В 2006 году получили доступа к Интернету.
В 2007 году начали комплектовать книжный фонд детской литературой.
В 2008 году издан поэтический сборник участников конкурса стихов о любви. «Любовь как нежности туман»
В 2012 году победа Индисаевой Н.В. –главного библиотекаря в Межрегиональном конкурсе творческих работ библиотекарей по продвижению реформаторского наследия П.А.Столыпина средствами визуальной культуры.
В 2013 внедрен бесплатный доступ к интернету посредством Wi-Fi.
Создано представительство библиотеки в социальной сети ВКонтакте.
15 мая 2013 года состоялось выступление Шебаршовой Н.А. на XVIII Ежегодной Конференция Российской библиотечной ассоциации, секция по работе с молодежью, тема выступления «Жизни счастья ищите в творчестве».
12 июня 2014 года на здании библиотеки открыта мемориальная доска в честь поэта и журналиста Василия Завьялова.
С 2014 года по 2021 год в библиотеке работал поэтический клуб «Серебряная чернильница». В 2019 году в 5 номере журнала литературы, культуры и общественной мысли «Сура» восемь фамилий кузнецких поэтов из «Серебряной чернильницы» были представлены. Их имена: Дмитрий Першин, Юлия Смолкова, Максим Тимошенко, Ирина Землянская, Алексей Куприянов, Алексей Бахтулов, Геннадий Штурмин, Артём Соломонов.
2015 год. Впервые за 25 лет произведен ремонт лоджии. На абонементе покрашен потолок, оклеены и покрашены стены. Поставлены новые двери в гостиной и в книгохранилище. Установлено пластиковое окно на лестничной клетке. В октябре 2015 года организована студия «Открой в себе художника».
С 2016 по 2022 год успешно реализован летний проект «Сказки по четвергам». Читали и инсценировали сказки народов России и населяющих территорию Пензенской области.
С 2017 года 11 сентября во Всероссийский день трезвости проводится уличная информационно – профилактическая акция « Я выбираю трезвость».
С 2017 года 2022 год работал литературно – игровой семейный клуб «ЛИСС». Цель клуба — организация культурного досуга семьи через развитие традиции семейного чтения.
С 2017 года библиотека организует Открытый микрофон «Посвящение любви» в «Нескучном саду», посвящённый Дню семьи, любви и верности.
С 2017 года стали проводить литературно – исторические Олимпиады, с 2019 года Чемпионаты по неподготовленному чтению вслух «Открой рот».
С 2018 года 9 мая в «Нескучном саду», библиотека организует Открытый поэтический микрофон памяти «Поздравь страну с Победой».
С 2021 года начата работа по созданию web-ресурса «Кузнецкая Третьяковка» — оцифрованное собрание коллекций художников города Кузнецка.
С декабря 2022 года начата работа в рамках программы «Пушкинская карта». Отремонтирована кровля.
8 сентября 2023 года открыта мемориальная доска поэту и прозаику, члену Союза писателей России, дважды лауреату Всероссийской литературной премии имени Михаила Юрьевича Лермонтова Штурмину Геннадию Владимировичу.