Библиотека открылась в апреле 1947 года на территории села Троицкое-Лыково Кунцевского района Московской области. Она находилась в деревянном доме. Во время пожара строение сгорело. С 1957 года библиотека находилась в помещении Дома культуры села Троицкое-Лыково на ул. Колхозной. В 1960 году территория села вошла в состав Краснопресненского района Москвы, и 9 мая 1961 года библиотека получила наименование массовой библиотеки № 58 Краснопресненского района.
В 1969 году, в связи с образованием новых районов, библиотека была переведена в Хорошевский (в 1970–1990 гг. – Ворошиловский) район. В июне 1979 года она стала филиалом ЦБС Ворошиловского (в 1990–1991 гг. – Хорошевский) района Москвы. На территорию жилого массива Строгино библиотека переехала в 1981 году. С 1982 года по сей день находится по адресу: ул. Маршала Катукова, д. 19, корп. 2, где занимает квартиры 75–76.
Одним из важнейших направлений деятельности библиотеки является обеспечение пользователей всеми видами информации для поддержания образования и самообразования. Библиотека самостоятельно и совместно с другими организациями реализует образовательные, информационные и иные программы и проекты, проводит культурные акции (встречи, концерты, вечера, лекции, конкурсы и т. д.).
Объем фонда составляет 30 281 экз. Посещений – 15 611. Работают шахматный клуб «Шах и мат», краеведческий клуб «Вокруг света без границ», изобразительный клуб «Будь счастлив!».