Библиотека №258 ведет свою историю от библиотеки, основанной предположительно в 1939 в составе Воскресенско-Архангельского сельсовета Красно-Пахорского района Московской области.
Сегодня деятельность библиотеки строится только с учетом потребностей пользователей. У читателей есть возможность свободного выхода в Интернет с доступом ко всем информационным порталам г. Москвы и возможностью бесплатного подключения к фондам НЭБ и электронной библиотеке "ЛитРес".
Фонд библиотеки составляет 9 100 единиц хранения. Ежегодно библиотеку посещают свыше 12 000 человек.
Библиотека тесно сотрудничает с детским садом и школами п. Воскресенское, Советом ветеранов Великой Отечественной войны и труда. В библиотеке регулярно проходят встречи с писателями, литературные викторины, познавательные программы, обзоры новой литературы, интеллектуальные игры. Здесь проходят занятия в рамках городского проекта "Московское долголетие", работают 2 семейных клуба по интересам.
