Після декількох переїздів 1898 року сім'я оселилася в Києві на Анненковській (Лютеранській) вулиці, 33. Пізніше Паустовські переїхали на Святославську вулицю, 9, з 1905 мешкали на Микільсько-Ботанічній, 13 (будинок не зберігся). 1904 року Костянтин почав учитися в Першій київській гімназії. У дитинстві Костянтин багато часу проводив у дідовому маєтку, що містився в селі Городище біля Білої Церкви, де встановлена пам'ятна дошка письменнику.