Библиотека была открыта в 1955 году. Универсальный фонд насчитывает около 44 000 единиц хранения.С октября 2017 года на базе библиотеки № 36 (Приказ № 679 от 09.10.2017 г. Департамента культуры г. Москвы), организован Культурный центр Фазиля Искандера, для популяризации творчества писателя.В библиотеке работает литературная гостиная «За чашечкой чая», куда ежемесячно на встречу с читателями приходят артисты театра, музыканты. Библиотека продолжает работать с проектом "Детская библиотека". Создан детский уголок, проходят интересные мероприятия для детей. Партнером библиотеки является DAS-студия под руководством молодого актера и режиссера Дениса Сорокотягина.Каждый месяц проходят премьерные показы спектаклей, читки современных пьес.