Роман «На Востоке» был встречен также с большим интересом и за рубежом.
21 ноября 1936 года. Ромэн Роллан писал П. А. Павленко об огромном интересе, который вызвали у него первые три части романа.
«Я поздравляю Вас с тем, что вы являетесь очевидцем и историком-поэтом этой необыкновенной эпопеи» (Архив П. А. Павленко).
«Книга Павленко лучше, чем атласы, географические трактаты, специальные исследования… дает нам представление о чудовищной ставке японского империализма, о подрывной работе, которую он методично и с остервенением проводит на всей территории Дальнего Востока, — писала газета «Юманите» 27 августа 1938 года.
Роман «На Востоке» много раз издавался в СССР и за рубежом. Он был переведен на французский, английский, китайский и другие языки. В Болгарии роман перевел известный болгарский писатель Людмил Стоянов, в Чехословакии роман вышел в переводе Юлиуса Фучика.
За рубежом роман «На Востоке» (первые три части) выходил также под названием «Город в тайге» (издательство «Сосиаль интернасиональ», в Париже) и «Красные аэропланы летят на Восток» (издательство «Фрэнсис Уайт», «Рутледж» и нью-йоркское издательство «Интернейшнл паблишере»). Издательство «Сосиаль интернасиональ» выпустило роман в серии «Оризон» в количестве свыше миллиона экземпляров.
Роман «На Востоке» был экранизирован (кинофильм «На Дальнем Востоке» по сценарию П. А. Павленко и С. А. Радзинского).
В 1946 году, предполагая издать роман, П. А. Павленко приступил к переработке «На Востоке».
В 1947 году он снова возвращается к работе над романом «На Востоке», в связи с изданием «Избранного».
В письмах того периода из Ялты он сообщает: