Библиотека была основана в 1951 году. Изначально располагалась в Вокзальном переулке Тимирязевского района столицы. В 1957 году стараниями известного литературоведа А.В. Храбровицкого ей было присвоено имя В.Г. Короленко. В 1970 г. библиотека переехала на Фестивальную улицу, где и находится по сегодняшний день.
Универсальный фонд насчитывает 70793 единиц хранения.