Библиотека им. Н. Добролюбова была организована в 1950 году. Сначала библиотека являлась массовой библиотекой Кировского района. Основала библиотеку и была первой ее заведующей Песегова Нина Филипповна, которая возглавляла библиотеку до 1982 года. После централизации библиотека стала филиалом «ЦБС им. Горького».
С 1982 по 1993 год библиотеку возглавляла Баландина Лидия Григорьевна. С 1993 года по сентябрь 2010 года заведующей библиотекой им. Добролюбова была Карамышева Светлана Григорьевна.
Фонды библиотеки насчитывают почти 27 тысяч экземпляров книг, около 20 наименований периодических изданий. Фонды являются универсальными, т. к. отражают практически все отрасли знаний.
Для удобства читателей в библиотеке имеется электронный каталог МБУК «ЦБС им. Горького», а также электронный каталог Государственной универсальной научной библиотеки Красноярского края, с помощью которых можно найти нужную литературу и при необходимости заказать ее через Внутрисистемный абонемент (ВСО) или Межбиблиотечный абонемент (МБА). Библиотека им. Добролюбова предлагает услуги по выполнению библиографических справок, подбору литературы по определенной теме.
