Библиотека начала свою работу в 1962 году как передвижной фонд Отдела культуры Ленинградского райисполкома г. Москвы и размещалась по адресу: ул. Лизы Чайкиной, д.5/23. В 1974 году переехала на ул. Алабяна д. 12, к. 4, где находится и по настоящее время. С 1996 года работает как массовая библиотека для взрослых и юношества.Универсальный фонд в настоящее время насчитывает 46200 единиц хранения.

Библиотека была основана в «Посёлке Сокол», как общественная. В 1942 году получила статус «государственная». В 1965 году библиотеке присвоено имя писателя Всеволода Иванова.Фонд библиотеки насчитывает 53885 единиц хранения, из них большая часть – художественная литература и книги по искусству.В районе Сокол библиотека является настоящим культурным центром. 3-4 раза в месяц там обязательно проходят художественные выставки, культурно-просветительские вечера и встречи с художниками, писателями, поэтами, музыкантами и актёрами. С недавнего времени под крышей библиотеки надежно обосновался Молодежный театр «Россыпью». Ведется большая мемориальная деятельность по сохранению и популяризации творчества Всеволода Иванова.