Хронологию дальнейшей работы писателя над романом (а вернее, ее части) можно реконструировать по письмам автора А.С. Ященко, будущему редактору популярных эмигрантских журналов «Русская книга» и «Новая русская книга». Ященко в то время жил в Берлине и работал в русском книжном магазине «Москва», ставшем впоследствии крупной книгоиздательской и книготорговой фирмой. 28 сентября 1919 г. он обратился к Толстому с предложением об издании его сочинений на немецком языке. Уже 1 октября Толстой ответил Ященко обстоятельным письмом, в котором не только давал согласие на издание, но и излагал его подробный план с распределением материала по томам. Первый том отводился еще не завершенному роману: «...и, наконец, самое главное I том – роман “Сквозь пыль и дым” (название не совсем установленное) (...) Роман “Сквозь пыль и дым” еще не кончен. (Несомненно, для немецких читателей он представит наибольший интерес)».

С этого времени писатель регулярно высылал в Берлин подготовленные к изданию произведения, в том числе главы нового романа. Первыми были отправлены десять глав, о которых Толстой сообщал как о завершенных в письме к Бунину. Но уже 22 декабря 1919 г. автор информировал Ященко о готовности еще трех: «Через три дня вышлю продолжение “Хождения по мукам”, глава 11, 12 и 13. Они совсем закончены и отделаны. Роман затянулся потому, что я всю осень плохо себя чувствовал и работал хотя каждый день, но помалу. Теперь работа опять пошла хорошо». В этом письме впервые упоминалось окончательное название произведения – «Хождение по мукам» вместо «Сквозь пыль и дым» – и сообщалось о замедлении темпов работы над романом, о чем более подробно тогда же написала Ященко жена писателя Н.В. Крандиевская: «Я рада, что Вам нравится Алешин роман. Правда, если дотянет также до конца – это будет лучшая его вещь. Последние дни напала на него тоска – уж очень плохи вести из России! Отвлекают от работы также дела, журнал, люди, добывание денег. Но все же работает он ежедневно и много...».

Крандиевская и Ященко были первыми, кто знакомился с еще не завершенным романом. Но и на этом этапе оба сумели почувствовать значительность произведения, которое стало одним из главных в творчестве писателя. В статье 1920 г., предназначавшейся для немецкого собрания сочинений Толстого, Ященко писал: «Роман этот имеет своей задачей художественно осмыслить смысл исторической трагедии, переживаемой ныне Россией: моральное разложение правящих и господствующих классов в последние годы перед войной, войну и революцию. Насколько можно судить по первой части (...) роман этот обещает быть одним из самых значительных произведений русской литературы за последние десятилетия». В аналогичной статье о «Хождении по мукам» высказался и М.А. Алданов: «Гораздо более значительным произведением А.Н. Толстого является его последний роман “Хождение по мукам” (...) И по замыслу, и по выполнению это произведение является лучшим из всего написанного Толстым. С него-то иностранный читатель и должен начать свое знакомство с писателем, на которого русская литература возлагает очень большие надежды».

Сообщение об очередных двух главах романа пришло в Берлин только в середине февраля 1920 г.