Музей был открыт 22 ноября 1975 года. Но ему предшествовала большая подготовительная работа, проделанная учителем литературы школы № 456 Зоей Квитко, сотрудником Министерства чёрной металлургии Татьяной Богомоловой и военным инженером Ильёй Комаровым.
Активно участвовали в формировании музейного фонда ученики школы № 456, занимавшиеся в литературно-драматическом кружке. Из многочисленных экспедиций в места, связанные с жизнью и творчеством писателя, они привозили предметы, принадлежавшие лично Константину Паустовскому, или редкие издания его трудов. Народный музей получил свой сегодняшний статус после обращения к властям Булата Окуджавы, Алексея Баталова и других известных личностей.
В 1987 году музей переехал в другое здание — памятник деревянной архитектуры XVIII века, который входит в комплекс строений усадьбы князей Голицыных «Влахернское-Кузьминки», — в так называемый «Дом садовника».
Сегодня музей — полноценный культурный центр. Кроме музейной работы по пополнению и систематизации фонда, здесь проходят научные конференции по изучению наследия писателя. Музейные работники участвуют в подготовке и проведению подобных мероприятий в местах, связанных с творческой биографией Константина Паустовского.
Константин Георгиевич Паустовский (1892—1968) был широко известен в советский период. Его рассказы и повести для детей посвящены описанию красоты природы. Интересна родословная Паустовского. Среди его предков — запорожский гетман Сагайдачный, а бабушка — польская дворянка. Сам писатель — ветеран трёх войн. Основная профессия — журналист-корреспондент. Много ездил по стране, выполняя задания редакции. Впечатления от этих поездок положены в основу его произведений. Награждён Георгиевским крестом, Орденом Ленина, Орденом Трудового Красного знамени и медалью «За отвагу».
Сотрудники музея проводят тематические экскурсии, лекции и литературно-музыкальные вечера, позволяющие узнать больше об этом незаурядном человеке.
Отзывы о Московском литературном музее-центре Паустовского