По воспоминаниям очевидцев уже в 1929 году в небольшой избе библиотека посёлка Краснолесный станции Графская принимала читателей. С 1976 года и до настоящего времени библиотека размещается в здании ДШИ №3 (ранее средняя школа №61) по адресу: ул. Генерала Лохматикова, 29. До 1978 года библиотека считалась поселковой. В 1978 году вошла в состав ЦБС под номером №12.

Библиотека обслуживает население микрорайона, предлагая набор современных информационных услуг. Благодаря тесному сотрудничеству с депутатами Воронежской городской думы в библиотеке проведен ремонт, модернизировано пространство, оборудованы компьютерные места для пользователей с выходом в интернет.

Статьи о библиотеке, опубликованные, когда - либо в СМИ.