Первая книга в библиотеке появилась 22 марта 1936 года , тогда это была "Библиотека поселка Шарикоподшипник культ-массового отдела при райсовете". В 1981 году библиотека была переведена из Волгоградского района в новый, строящийся район Марьино. Это была библиотека № 152 Централизованной библиотечной системы Люблинского района г. Москвы и находилась она в 3-х комнатной квартире, в жилом доме. В те годы это была единственная и самая первая библиотека в Марьино. Вскоре для библиотеки было построено специализированное, с собственной переплетной мастерской, с прекрасными залами помещение общей площадью 1300 кв.м.

Библиотека просуществовала там недолго, в Марьино не было стоматологической поликлиники, и это прекрасное помещение забрали под поликлинику, а саму библиотеку перевели в неприспособленное помещение бывшего временного небольшого кинотеатра площадью 370 кв.м., в которых она находится и по сей день. После образования в мае 2015 года ЦБС ЮВАО библиотеке был присвоен № 135. Сейчас библиотека объединила в себе все три библиотеки (127, 152 и 181) старого Марьино. Библиотека сегодня обслуживает все категории читателей, являясь фактически семейной, с универсальным книжным фондом. Здесь проводятся различные культурно-массовые мероприятия и мастер-классы как в помещениях, так и на уличных культурных площадках города и района. Также Библиотека является районным краеведческим центром, организует тематические лекции и экскурсии. Библиотека работает в тесном сотрудничестве с образовательными и воспитательными учреждениями микрорайона.