Официальная дата регистрации библиотеки — 13 марта 1944 года. В 1995 году на базе библиотеки создается краеведческий центр. В настоящее время библиотека содержит обширный фонд краеведческой литературы, краеведческую картотеку, уникальные папки по истории и культуре Воронежского края. В 2009 г. постановлением главы городского округа г. Воронеж от 23.01.2009 г. № 24 библиотеке было присвоено имя воронежского поэта Алексея Васильевича Кольцова.
Среди направлений работы библиотеки: разработка и проведение экскурсий по г. Воронежу, проведение уроков краеведения и др. На протяжении уже более 20 лет визитной карточкой библиотеки является литературно-музыкальная гостиная «Кольцовский уголок».
Фонд библиотеки составляет примерно 20 тыс. не считая периодики. Ежегодно библиотека регистрирует около двух тысяч новых пользователей.