Библиотека им. Короленко располагает компьютерным, взрослым и детским, читальным, а так же камерным лекционным (он же концертный) залами. Расположена библиотека в жилом доме во дворах между Флотской и Фестивальной улицами, на невысокой горке, прямо напротив 725 школы. Зал взрослой литературы довольно большой для районной библиотеки и содержит разноплановую, порой, редкую литературу. Зал детской литературы меньше. Здесь работают вежливые, словоохотливые люди, готовые помочь в выборе книг и поискать книгу в запаснике. Информация о лекциях, концертах и встречах вывешивается, как правило, на внешних дверях. Обычно просят сдать в гардероб верхнюю одежду и надеть бахилы, в случае непогоды.