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