История любой библиотеки тесно переплетается с историей страны. Не является исключением и Центральная библиотеки Московского района, носящая имя Константина Георгиевича Паустовского.

В центре рабочего района –Тогдашней Московской заставы 27 ноября 1927 года была открыта Библиотека памяти Х-летия Октябрьской революции – так нарекли библиотеку при рождении. Библиотека стала одним из первых культурных центров района. Дом культуры имени Капранова и Дом культуры имени Ильича (ныне КДЦ «Московский») были построены позже, в 1929-1931 годах.

Библиотека располагалась в двух небольших комнатах площадью 144 квадратных метров на 2-м этаже дома на углу Заставской улицы и бывшего Международного проспекта (ныне Московский проспект, д. 130).

 Два штатных библиотекаря, 3.200 книг, 1100 читателей. Первой заведующей была Екатерина Васильевна Сухова. Библиотека нашла своих преданных и верных читателей: рабочих и работниц Московской заставы, учащихся ФЗО, студентов.

1941-й год нарушил планы мирной жизни. Но, несмотря на тяжелые дни блокады Ленинграда, библиотека работала. Зимой 1941-42 годов библиотека развернула сеть передвижек и книгоношеских пунктов. Большая передвижка была организована в больнице им.Коняшина. Силами работников библиотеки и читательского актива, который состоял из 25 человек, в палатах проводились читки газет и журналов.

Заведующая М.А. Туртыгина и библиотекарь Р.Д. Дмитриева были награждены медалью «За оборону Ленинграда».
Шли годы. В 1978 году по решению Исполкома Московского райсовета депутатов трудящихся 11 библиотек были объединены в единую систему. Библиотека имени Х-летия Октябрьской революции возглавила Централизованную библиотечную систему Московского района.

В 1997 году библиотеке было присвоено имя классика русской литературы Константина Георгиевича Паустовского. Инициатором переименования был наш давний читатель И. П. Коссаковский, участник войны, литератор, публицист, лично знавший писателя. Все эти годы мы работаем с наследием К. Г. Паустовского, популяризируем его творчество.
В начале нового тысячелетия библиотека одной из первых в городе приступила к внедрению новых информационных технологий.

Почти 20 лет на базе Центральной библиотеки работает клуб семейного чтения «Услада». В 2003 году был создан Информационно-культурный Корчаковский центр толерантности.

Библиотека сегодня – это универсальный книжный фонд (более 100 тысяч экземпляров). На бесплатной основе реализуется программа «Основы компьютерной грамотности» для лиц пожилого возраста.