Rezensentin Lena Bopp findet es leicht befremdlich, dass der Suhrkamp-Verlag Andrzej Stasiuks Buch unter dem Label "Roman" vertreibt, schließlich habe der Ich-Erzähler verdächtig viel Ähnlichkeit mit dem polnischen Autor. Zudem liefere "Der Osten" vor allem Erinnerungen und Biographisches, wie die Rezensentin bemerkt. Davon abgesehen findet Bopp besonderen Gefallen an der "gewissen Disharmonie" des Buches. Die entspringt ihrer Meinung nach daraus, dass Stasiuk Erklärungen für das Entstehen des Kommunismus und somit für die Vergangenheit mitten in der Gegenwart suche, nämlich in Gegenden zwischen Russland, der Mongolei und China, "wo man das Nichts gewohnt sei, weil es buchstäblich nichts gebe". Dass es nur in solchen Landschaften möglich sei, revolutionäre Gedanken zu entwickeln, hält die Kritikerin Lena Bopp für eine interessante Idee Stasiuks.

Rezensent Hans-Peter Kunisch schätzt Andrzej Stasiuk vor allem für die Kunst der "sinnlich-fantastischen" Wahrnehmung in seinen Büchern, die er auch in diesem wiederentdeckt. Keinen Roman, vielmehr ein Erinnerungsbuch liest der Kritiker hier, in dem Stasiuk sich auf eine Reise von Polen bis China begibt und von den Sommern bei den Großeltern erzählt oder sich an Russen erinnert, die Hühner samt Federn aßen. Der Rezensent durchquert mit Stasiuk beeindruckt russische Steppen und lobt die rücksichtlosen, gelegentlich sehnsüchtigen Recherchen im "historischen Dreck" des Autors, dessen Überlegungen den Kritiker bisweilen "deutsch-nachdenklich" anmuten.

"Was für ein Buch!", ruft begeistert der Rezensent Marko Martin nach der Lektüre von Andrzej Stasiuks neuem Werk "Der Osten". Mit der Etikettierung als Roman durch den deutschen Verlag ist der Kritiker allerdings nicht einverstanden, vielmehr liest er hier eine ebenso "unflätige" wie "zartsinnige" Mischung aus Reisereflexion, Kindheitserinnerung, Rhapsodie und Landschaftsprosa, die zwischen "Höllenvision" und "melancholischem Abgesang" Stasiuks Ostobsession feiert. Derart überwältigt reist der Rezensent mit Stasiuk von Polen bis nach China in die innere Mongolei und bewundert nicht nur die außergewöhnliche Beobachtungsgabe des Autors, sondern spürt dank Stasiuks kraftvollen visuellen Schilderungen geradezu "schmerzlich" die Folgen des kommunistischen Erbes.