Библиотека была открыта в 1931году по наказу избирателей. Тогда же ей было присвоено имя И.В.Сталина. При открытии библиотека располагала 8000 рублями общественных средств. Первоначальный фонд библиотеки составлял 5700 экземпляров книг. Она находилась в небольшом помещении на 2-й Извозной улице (ныне улица Дунаевского). Накануне 1 мая 1951 года библиотека получила новое, хорошо оборудованное помещение в новом доме по Можайскому шоссе (ныне Кутузовский проспект) общей площадью около 720 кв.м. Фонд составил 50 тысяч книг, 2 читальных зала, передвижной фонд - 35 тысяч книг. 25 ноября 1961 года библиотека им.И.В.Сталина была переименована в библиотеку 35 им.А.Н.Толстого.
В связи с резко возросшими потребностями населения в деловой литературе, коммерческой информации в 1994 году было принято решение о создании на базе библиотеки Информационно-делового центра "Кутузовский", который в 1996 был переименован в Центр социальной и деловой информации.
Сейчас фонд библиотеки насчитывает 64 тысячи экземпляров.