Заголовки отдельных глав повести тоже менялись многократно, и это говорит о взыскательности писателя. Грузинская исследовательница Ия Адеишвили из Кутаиси несколько месяцев провела в Центральном государственном архиве литературы и искусства за работой над рукописями «Броска на юг». Приведу несколько ее наблюдений.

«В первой тетради – черновики от главы «Несколько авторских замечаний» до «Берегового приюта»… Во второй – главы от «Военнопленного Ульянского» до «Над слоем льда» (в печати – «Намек на зиму»). Эти тетради содержат 188 листов…

Третья тетрадь начинается с описания квартиры Зданевичей и включает главы «Человек из народа» (получившую в конце концов название «Клеенки Пиросмани»), «Каждому свое», «Еще одна весна» и «Библейская пыль»; последнее заглавие перечеркнуто, и рукой автора вписано новое название – «Мгла тысячелетий». В конце тетради, на обложке, имелись некоторые замечания писателя о том, что следовало заменить имена героев Заремба, Лобия и т. д.

Последняя тетрадь открывается главой «Все это выдумки»… В поисках заглавий отдельных глав-рассказов К. Паустовский, как правило, пробовал несколько вариантов и лишь после тщательных раздумий оставлял наиболее удачное… 13-я глава имела два заглавия – «Собеседник сердца, жизни» и «Веселый попутчик». Первое заглавие писатель перечеркнул, 19-я и 21-я главы-рассказы имели по три заглавия. Например, «Новый 1923-й год», «С Новым годом!» и «Находчивый гражданин Лобия». Все эти заглавия оказались неудачными, и К. Паустовский заменил их иным – «Новогодняя ночь». Из трех заглавий 21-й главы – «Под слоем льда», «Тончайший лед», «Намек на зиму» – осталось последнее».

«Кавказский» период жизни К Паустовского постоянно был насыщен литературным трудом. Распрощавшись с Одессой, К Паустовский, ответственный секретарь «Моряка», не порвал с редакцией профессиональных, деловых связей. Он получил мандат собственного корреспондента газеты, и его очерки, зарисовки, репортажи регулярно появлялись на страницах этого издания вплоть до 1927 года, даже когда он работал в московских газетах и журналах. Кроме того, Паустовский имел от редакции «Моряка» ряд дополнительных поручений, в частности ему предлагалось наладить выход морских газет в портовых городах Черноморского побережья.