Фрески выполнены в конце 80-годов XX века выпускниками Московского художественного института им. Сурикова: Сергеем Гавриляченко, Ильей Каверзневым, Сергеем Сиренко. Они жили в библиотеке и работали с утра до ночи. Молодым монументалистам удалось сохранить образ старинного интерьера, избежав при этом буквального копирования классических образцов.
Художники использовали принципы организации пространства интерьера, характерные для времени постройки здания. По аналогии с росписями конца XVIII - начала XIX века и барельефными композициями Федора Толстого были выполнены гризайльные плоскости в виде декоративных клейм и потолочные плафоны.
Посетители библиотеки уже много лет любуются великолепными фресками на сюжеты произведений Александра Сергеевича Пушкина.
Самый большой декоративный фриз изображает месть Олега хазарам за «их буйный набег» из «Песни о вещем Олеге», под фризом расположено панно на котором «из темного леса, навстречу ему идет вдохновенный кудесник, покорный Перуну старик одному, заветов грядущего вестник».
Над окнами лестничной площадки два сюжета из «Сказки о мертвой царевне...». На противоположной стороне - «Сказка о царе Салтане» и «Золотой петушок».
На другой стене две сцены из «Сказки о рыбаке и рыбке», напротив расположилась сцена из «Руслана и Людмилы». Венчает композицию плафон: в центре, вокруг кованой люстры изображен полет Черномора «уже колдун над облаками, на бороде герой висит», окруженный клеймами с прочими сценами поэтической сказки.