Библиотека № 115 (бывшая № 142) была основана в 1949 году как Новокузьминская поселковая библиотека. Она располагалась в обыкновенной деревянной избе с печкой. Фонд библиотеки на момент открытия составлял 4000 единиц хранения. В 1951 году посёлок Новые Кузьминки вошёл в состав Ждановского района г. Москвы. Статус библиотеки изменился — она стала районной.
В начале 70-х годов библиотека переехала в своё новое помещение на улице Фёдора Полетаева, где и располагается по сегодняшний день. Имеет универсальный фонд. В актовом зале постоянно проходят интересные мероприятия: творческие встречи с известными писателями и интересными людьми — психологами, артистами, Героями России.Частыми гостями библиотеки являются преподаватели и студенты МПГИ им. М.М. Ипполитова-Иванова и ученики детской музыкальной школы им. А.С. Аренского, которые готовят замечательные концерты для жителей микрорайона. Большой интерес у посетителей библиотеки вызывает Уголок боевой славы «Память сердца», коллекция его экспонатов постоянно пополняется.
Книжный фонд составляет более 58 тыс. экз. (включая аудиовизуальные материалы).
Средняя посещаемость в день — около 50 чел.