Первая книга в библиотеке появилась 22 марта 1936 года, тогда это была «Библиотека поселка Шарикоподшипник культмассового отдела при райсовете».
В 1981 году библиотека была переведена из Волгоградского района в новый, строящийся район Марьино. Это была библиотека № 152 Централизованной библиотечной системы Люблинского района Москвы и находилась в 3-х комнатной квартире, в жилом доме. В те годы это была единственная и самая первая библиотека в Марьино. После образования в мае 2015 года ЦБС ЮВАО библиотеке был присвоен № 135. Она объединила библиотеки № 127, 152 и 181 старого Марьино.
Сегодня библиотека обслуживает все категории читателей, являясь фактически семейной, с универсальным книжным фондом. Здесь проводятся различные культурно-массовые мероприятия и мастер-классы как в помещениях, так и на уличных культурных площадках города и района. Библиотека работает в тесном сотрудничестве с образовательными и воспитательными учреждениями микрорайона.
Книжный фонд: более 30 тыс. экз. (включая аудиовизуальные материалы). Структура библиотеки: абонемент, читальный зал, компьютерный класс.