Библиотека № 12 города Брянска расположена в густонаселенном микрорайоне Новый городок. Она была открыта в 1986 году по решению исполкома Бежицкого совета народных депутатов.
На сегодняшний день фонд насчитывает около 25 000 документов. В структуру библиотеки входит читальный зал и 2 абонемента. Библиотека обслуживает взрослое население микрорайона и детей. Ежегодно ее посещает около 20 000 человек. Здесь работают клубы по интересам: «Компас для алых парусов» для юных читателей и «Собеседник» для любителей чтения.
21 сентября 2018 года библиотеке было присвоено имя Алексея Константиновича Толстого – знаменитого поэта, драматурга, сатирика, уроженца Брянской области. Оформлен мемориальный уголок, посвященный ему. В 2019 году библиотека начала работать по программе «Гляжу с любовию на землю». Целью программы является https://www.culture.ru/live/broadcast/29635/a-k-tolstoi-dalekii-i-blizkii-ekskursiya-v-biblioteku-12-goroda-bryanska">информационно-просветительская работа по популяризации творческого наследия писателя.
