В 1923 г., уже после выхода в свет отдельного издания «Хождения по мукам», на роман откликнулся один из ведущих советских критиков, В.П. Полонский. Его статья в журнале «Печать и революция» начиналась с признания значительности произведения: «Из всей плеяды русских писателей, ушедших на “тот берег”, Ал. Н. Толстой оказался чуть ли не единственным, чей талант не растерял своих красок. Роман, с которым мы хотим познакомить читателя “этого берега”, представляет собой, бесспорно, самое крупное явление художественной литературы, созданной белой эмиграцией в эпоху революции (...) Эпиграф, поставленный к роману, развитие действия, характеристика событий, свет, который бросает он на прошедшее, герои, которых то с ненавистью, то с любовью он живописует, и, наконец, строки, предпосланные отдельному изданию, – все это свидетельствует о том, что перед нами вещь выстраданная, продиктованная гражданской скорбью, тесно связанная с теми испытаниями, которые обрушились на родину ее автора. Эта вещь создана революцией и говорит о революции». Высоко оценив новый роман Толстого, Полонский, все же, не счел его «первоклассным»: «Нас поражает широта размаха, увлекает смелость, с какой взялся автор за перо, – но с первых же страниц мы видим, что исполнение от замысла отстает значительно». Россия Толстого, по мнению критика, – это «Русь с одного боку», она «преломлена (...) сквозь призму настроений, окрашенных цветом той среды, в которой художник выполнял свое произведение».

Полонский отметил созданные Толстым образы главных героев романа: Смоковникова («...образ адвоката, иногда смахивающий на шарж, убедительный и яркий»), Даши Булавиной и Ивана Телегина («Эти двое – те праведники, ради которых стоит пощадить Содом и Гоморру. Они и душевно, и телесно прекрасны»), Алексея Алексеевича Бессонова («в центре (...) рафинированной, разлагающейся литературно-художественной России жуткая фигура известного поэта Алексея Алексеевича Бессонова, сделанного настолько портретно, что в нем нетрудно угадать знакомые черты»). Особенно, считал критик, удался писателю образ Даши Булавиной: «Она искренна и простосердечна – цельная натура, одна из тех женщин, которые столь привлекали нас в свое время в романах Тургенева (...) Девушка действительно живет на страницах романа. Ее душевная история, пробуждение женщины и влюбленность, и слезы, и поиски “настоящего” человека, – все это сделано тонко, какими-то редкими красками, сообщающими удивительную жизненность образу». Однако автору статьи непонятно ее стремление к счастью рядом с любимым человеком среди «крови и насилия», «жестокости и сладострастия», «сытого довольства и голодной ненависти», «неприкрытой нищеты и лихих троек с бубенцами». Он считает, что жить так, как они, – «преступление, что это другая сторона того распада, который (...) и приведет Русскую землю к тягчайшим испытаниям».

Значительная часть статьи посвящена идеологической критике романа, позиции, занятой автором. «Ал. Толстому, – пишет Полонский, – выпала завидная судьба жить в эпоху Революции, в величественные годы грандиозных катаклизмов, и он не смог оказаться между двух берегов. Революция выбросила его на тот берег. И печать белого берега лежит на романе». Критик обращает внимание на незнание Толстым материала, положенного в основу произведения, в той его части, которая рисует лагерь революции. Поэтому, по мнению Полонского, Акундин под пером Толстого явлен персонажем «с ухватками романтического злодея», в устах которого проповедь классовой борьбы приобретает «иезуитски-смердяковский характер»; Струков – «психопатом, кокаинистом, субъектом с растрепанным сознанием и анархической фразеологией», но при этом и «кандидатом в большевистские комиссары»; Жадов – еще одним «неуравновешенным господином», который, правда, «более членораздельно и систематически излагает целую систему борьбы», а потому, видимо, «займет почетное место в дальнейшем ходе событий».