Библиотека работала в годы блокады Ленинграда, не закрываясь ни на один день.

Первоначально библиотека размещалась на втором этаже дома на углу Заставской улицы и бывшего Международного проспекта (ныне Московский проспект, дом 130). 3200 книг, 1100 читателей, 2 штатных библиотекаря в двух небольших комнатах – так начиналась библиотека, которая нашла своих преданных и верных читателей: рабочих и работниц Московской заставы, учащихся ФЗО, студентов. Об этом сообщает пресс-служба района.  Зимой 1941-42 годов, во время блокады, была развернута сеть передвижек и книгоношеских пунктов. Силами библиотеки и читательского актива проводились читки газет и журналов. Большая передвижка была организована в больнице им. Коняшина. Часто в палатах звучали стихи Пушкина, Есенина, Некрасова. В архиве библиотеки хранятся письма тех суровых дней. В них бойцы выражают сердечную благодарность и признательность ее работникам за то, что те постоянно поддерживали в раненных бодрость духа, веру в собственные силы, в победу над врагом. В 1944 году за героическую работу в условиях города-фронта и за лучшие показатели в этой работе библиотеке было вручено переходящее Красное Знамя Наркомпроса РСФСР и ЦК Союза работников политпросветительных учреждений СССР.

В настоящее время Центральная библиотека им. К.Г. Паустовского – культурный, информационный и образовательный центр района. Среди основных направлений ее культурно-просветительской деятельности – изучение отечественного исторического наследия, краеведческая работа, эстетическое воспитание молодых читателей. Занимаясь популяризацией творчества писателя, библиотека организует обсуждения его произведений, литературно-музыкальные композиции, литературные вечера, встречи почитателей творчества Паустовского. Здесь работает Информационно-культурный корчаковский центр толерантности, проводятся культурно-массовые мероприятия для взрослых и детей. Библиотека успешно сотрудничает со школами и детскими садами Московского района, реализует проекты «Особый взгляд» (для слепых и слабовидящих людей) и «Память объединяет нас» (по историко-патриотическому воспитанию подростков), участвует в городских акциях и фестивалях «Читай всегда! Читай везде!», «Библионочь».