Библиотека ведет историю с 1961 года. Долгое время у нее не было собственного помещения: сначала она делила пространство со взрослой библиотекой, потом арендовала площади в ПТУ и в Доме творчества детей и юношества Заводского района. Собственное помещение по адресу ул. Тореза, 117 (1-й этаж) получила в 1996 году. А название «Патрия» появилось позже — в 2012 году филиал № 6 переименовали. В 2013 году в результате реструктуризации библиотека вошла в состав Муниципальной информационно-библиотечной системы г. Новокузнецка.
Книжный фонд насчитывает свыше 29 000 изданий универсального состава, есть периодические издания. Доступны электронный каталог, краеведческий каталог, справочно-правовые системы («КонсультантПлюс», «Гарант»).
Основное направление работы — патриотическое воспитание. В библиотеке работает кружок для детей «Эрудит». Регулярно проходят массовые мероприятия: викторины, игры, презентации книг, книжные выставки, уроки информационной культуры.

