В 1930-е гг., работая журналистом в «Правде» и сотрудничая с несколькими журналами, Константин Паустовский объездил почти всю страну. Впечатления от поездок, описанные в газетных очерках и журнальных статьях, стали позже основой многих его литературных произведений, самые известные из которых – «Колхида» и «Кара-Бугаз». После выхода в свет этих двух повестей, принесших Паустовскому известность как писателю, он оставил работу журналиста и вплотную посвятил себя литературной деятельности. Константин Георгиевич продолжал много ездить: «Странствуя, нужно жить, хотя бы недолгое время, в тех местах, куда вас забросила судьба. И жить нужно, странствуя». Он жил на Кольском полуострове, на Украине и Кавказе, был в Средней Азии, на Алтае, в Сибири, изъездил огромное количество русских городов. В 1950 – 1960-е гг. Паустовский посетил Чехословакию, объехал всю Польшу, совершил морской круиз вдоль берегов Европы, побывал во многих европейских странах и городах. Каждая поездка писателя – книга или рассказ.
Во время Великой Отечественной войны Константин Георгиевич снова возвращается к журналистской деятельности – работает военным корреспондентом на Южном фронте. После окончания войны он опять полностью отдается странствиям и литературе.
В середине 1950-х гг. Паустовский стал одним из составителей альманаха «Литературная Москва», но проект за чрезмерную демократичность быстро прикрыли. В 1961 г. в Калуге выходит литературно-художественный альманах «Тарусские страницы», главным редактором которого был Константин Георгиевич. За громкой вступительной статьей о «программе построения коммунизма» и очерками стандартно-советского содержания следуют, более мелким шрифтом, произведения Марины Цветаевой, Николая Заболоцкого, Юрия Трифонова и многих других. Благодаря этому альманаху многие читатели узнали Булата Окуджаву и вспомнили практически забытого после эмиграции Ивана Бунина. Но и мелкий шрифт не ускользнул от зоркого ока советской цензуры. «Тарусские страницы» были разгромлены в прессе, изъяты из магазинов и библиотек. Однако свое дело альманах сделать успел – на его страницах делали первые шаги многие известные сейчас поэты и прозаики, во многом благодаря этому сборнику память о замечательных людях трудной эпохи не была стерта вопреки стараниям советских идеологов.
Константин Григорьевич написал очень много литературных произведений. Его любимый жанр – рассказ. Но были и романы, повести, художественные биографические рассказы о деятелях культуры, сказки, знакомые русскому читателю с детства. Его творчество приобрело популярность во всем мире. В 1964 г. в Москву приезжала звезда мирового масштаба – Марлен Дитрих. На концерте ее спросили, кого из современных писателей она любит больше всего. «Константина Паустовского», – ответила актриса. Когда писатель, находившийся в зале, поднялся на сцену, Марлен Дитрих встала перед ним на колени.
В 1965 г. Паустовский стал кандидатом на самую престижную в мире Нобелевскую премию, но советское правительство выдвинуло на нее Михаила Шолохова. Существует легенда, что, несмотря на это, председатель нобелевского жюри и король Швеции проголосовали за Паустовского. Сам писатель так прокомментировал это событие в снятом год спустя документальном фильме, как водится, отправленном на полку: «Если принимает читатель – значит, принимает народ, и тогда уже ничего не страшно».
Константин Георгиевич умер в 1968 г. Похороны «лирика», «выдумщика», «созерцателя» и «последнего романтика», как называли его многие современники, приняли стихийный характер. Так до него провожали в последний путь Льва Толстого и Владимира Маяковского, после – Василия Шукшина, Владимира Высоцкого, Булата Окуджаву… Согласно завещанию он был похоронен на городском кладбище Тарусы, в которой жил последние годы в перерывах между странствиями. Его могила находится на высоком холме, с которого видно речку Таруску, на месте, выбранном самим Паустовским.
В Тарусе нет дома-музея писателя, при жизни он не был отмечен высокими наградами, но сегодня мы уже считаем его классиком, произведения Паустовского переиздаются и продолжают вызывать интерес читателей. В Одессе, с которой связана значительная часть его жизни, были созданы литературное товарищество «Мир Паустовского» и музей его имени на улице Черноморской, где жил писатель.