28 октября 1931 года в торгово-извозчичьем районе начала свою деятельность библиотека № 17, тогда же ей было присвоено имя И. В. Сталина. Во время Великой Отечественной войны библиотека ни на один день не прекращала работы. Велась постоянная работа среди раненых в госпиталях.
В мае 1961 года библиотека поменяла номер: она стала именоваться библиотекой № 35 им. И. В. Сталина, а в ноябре того же года Постановлением Совета Министров РСФСР была переименована в библиотеку № 35 им. Алексея Николаевича Толстого.
В 2009 году библиотека получила статус «Центр чтения и культурных программ». В 2012 году в библиотеке в рамках государственной программы «Доступная среда для инвалидов и маломобильных групп населения» был сделан ремонт и установлено современное оборудование для людей с ограниченными возможностями здоровья.
Современное название учреждения – библиотека № 209 им. А. Н. Толстого. Фонд включает около 40 тысяч экземпляров. Ежегодно посещают библиотеку более 50 тысяч человек.