Rồi bỏ đấy mà đi Yuzovka, từ đó đến Taranrog, làm trong các nhà máy. Ở
Taranrog, Paustovsky khởi viết cuốn tiểu thuyết đầu tay của mình - "Những
Kẻ Lãng Mạn". Mùa thu năm 1916, Paustovsky lại một lần nữa bỏ Taranrog
để đến nhận công tác tại Công ty liên hiệp hải sản Azovskoye.
Cách mạng Tháng Hai bùng nổ khi Paustovsky đang ở Moskva. Lúc đó
ông đã bước vào nghề báo. Ông viết: "Sự hình thành con người và nhà văn
trong tôi bắt đầu từ những năm ấy, nó xảy ra dưới chính quyền xô-viết và
quyết định toàn bộ cuộc đời tôi từ đấy về sau".
Sau thời gian ở Moskva, ông lại quay về với mẹ, bà cụ lúc ấy đã sống ở
Ukraina. Từ Kiev, nơi ông chỉ cư ngụ một thời gian ngắn, Paustovsky đi
Ôđessa. Ở thành phố cửa biển này ông được sống trong môi trường các nhà
văn trẻ và tài năng: Ilf, Bagritzky, Babel, Shenghel, Lev Slavin... Nhưng rồi
ông lại giã từ những người bạn tuyệt vời của mình để trở về để tiếp tục cuộc
hành trình vô định. Ông đi Sukhum, Batum, Tifflis. Từ Tifflis, Paustovsky
đến Armenya, rồi lang bạt sang tận Ba Tư.
Năm 1923, Paustovsky trở về Moskva trong một chuyến dừng chân, xin
làm biên tập viên cho một tờ báo. Cũng từ đó tên tuổi của ông bắt đầu trở
thành quen thuộc với độc giả qua những tác phẩm nối tiếp nhau ra đời.
Cuốn sách đầu tiên được Paustovsky coi là tác phẩm thực sự của ông là
tuyển tập truyện ngắn "Những Con Tàu Đi Ngược Chiều Nhau".
Mùa hè năm 1932 Paustovsky bắt đầu cuốn "Kara-Bugaz" và một số
truyện ngắn khác mà về sau này ông đã kể lại khá tỉ mỉ trong "Bông Hồng
Vàng".
Trong cuộc sống tự do khỏi công việc nhà nước Paustovsky còn đi nhiều
hơn nữa. Dấu chân ông in khắp mọi miền đất nước xô-viết, từ bán đảo
Konsky đến những sa mạc vùng Trung Á, từ các thành phố băng tuyết ở
Cực Bắc đến những bờ biển ấm áp vùng Krym tới những miền rừng rậm rạp
