Библиотека № 115 (бывшая № 142) была основана в 1949 году, она располагалась в обыкновенной деревянной избе с печкой. Фонд библиотеки на момент открытия составлял 4000 единиц хранения. В 1951 году посёлок Новые Кузьминки вошёл в состав Ждановского района г. Москвы. Статус библиотеки изменился - она стала районной. Библиотека №115 в начале 70-х годов переехала на улицу Фёдора Полетаева, где и располагается по сей день. Библиотека является частью Объединения культурных центров Юго-Восточного административного округа.