Библиотека имени Льва Толстого входит в список самых красивых зданий Севастополя. Ассиметричная постройка с круглой башней, которая возвышается над главным входом, неизменно привлекает внимание. Череда арок одного размера одновременно придает изящество и напоминает об античных временах, когда так любили использовать этот архитектурный элемент. В оформлении здания использовалась облицовка стен камнями с нарочито грубо отесанной поверхностью - рустика. Одно из самых запоминающихся украшений – это бюсты великих писателей, расположенные между окнами второго этажа.
Автор этого великолепного проекта, который был сдан в 1952 году, – М. К. Ушакова, талантливый архитектор с тонким вкусом. Он долгие годы является одной из лучших визитных карточек компании «Севастопольстрой».