Тем временем превентивные меры Фадеева принесли желаемый результат — его не тронули. Более того, даже поощрили — он вошел в оргкомитет Союза писателей и был приглашен на историческую встречу со Сталиным на квартире Максима Горького (состоялась 26 октября 1932 года).
Вспоминает К. Зелинский: «Перед тем как встретиться с группой писателей 26 октября (мне пришлось присутствовать на этой встрече, выступать и говорить со Сталиным), состоялась предварительная встреча писателей-коммунистов со Сталиным, Молотовым, Кагановичем, Ворошиловым, Бухариным — тоже на квартире у Горького.
Выпили. Фадеев и другие писатели обратились к Сталину с просьбой рассказать что-нибудь из своих воспоминаний о Ленине. Подвыпивший Бухарин, который сидел рядом со Сталиным, взял его за нос и сказал:
— Ну, соври им что-нибудь про Ленина.
Сталин был оскорблен. Горький как хозяин был несколько растерян. Сталин сказал:
— Ты, Николай, лучше расскажи Алексею Максимовичу, что ты на меня наговорил, будто я хотел отравить Ленина.
Бухарин ответил:
— Ну, ты же сам рассказывал, что Ленин просил у тебя яд, когда ему стало совсем плохо и он считал, что бесцельно существование, при котором он точно заключен в склеротической камере для смертников, — ни говорить, ни писать, ни действовать не может. Что тебе тогда сказал Ленин, повтори то, что ты говорил на заседании Политбюро?
Сталин неохотно, но с достоинством сказал, отвалясь на спинку стула и расстегнув свой серый френч:
— Ильич понимал, что он умирает, и он действительно сказал мне, я не знаю, в шутку или серьезно, чтобы я принес ему яд, потому что с этой просьбой он не может обратиться ни к Наде, ни к Марусе. Вы самый жестокий член партии.
Эти слова, как показалось Павленко, Сталин произнес даже с оттенком некоторой гордости.
Все замолкли. Никому уже не хотелось дальше расспрашивать Сталина. Но Фадеев, когда рассказывал про этот эпизод, добавил от себя, что Сталин был действительно железный человек, но ему надо было разоблачить клевету Бухарина перед Горьким, и он это сделал…»
Между тем рапповское прошлое Фадеева долгое время не давало покоя его завистникам. И при любом удобном случае они старались лишний раз напомнить ему об этом. Фадееву это, естественно, не нравилось. В конце концов, видимо, следуя поговорке «С глаз долой — из сердца вон», он решает на время покинуть Москву. Уезжает сначала в Башкирию, затем на Южный Урал. В конце августа 1933 года он отправляется в места своей боевой юности — на Дальний Восток. Во время этих странствий он не забывает и о творчестве — заканчивает вторую часть «Последнего из удэге», начинает третью.
В конце 1933 года коммунисты Приморья избирают Фадеева делегатом на очередной, XVII съезд партии, который должен пройти в январе следующего года в Москве. Так он вновь оказывается в столице. На съезде Фадеев выступает с докладом, его избирают в состав президиума правления. Но так как обязанность эта больше общественная, то в Москве его практически ничто не удерживает. В итоге осенью он вновь отправляется на Дальний Восток. Позднее в одном из писем Фадеев так опишет свое внутреннее состояние в тот период: «Все эти годы — с 1930-го по 1936-й — скитался по свету и окончательно, как мне казалось, не мог никого полюбить. Мне было как-то особенно тяжело жить (в смысле жизни личной) вот в эти тридцатые годы, годы самого большого моего одиночества. Вполне уже зрелый человек, я много размышлял над этой стороной жизни своей и сопоставлял с жизнью других. И я понял (и просто увидел по жизни других), что наиболее счастливыми и наиболее устойчивыми, выдерживающими испытание временем, бывают браки, естественно (по ходу самой жизни) сложившиеся из юношеской дружбы, дружбы, носящей или с самого начала романтический характер, или превращающейся в романтическую спустя некоторый срок, но дружбы не случайной, а более или менее длительной, уже сознательной, когда начинают складываться убеждения, формироваться характеры и подлинные чувства. Необыкновенная чистота и первозданность такого чувства, его здоровый романтизм, естественно перерастающий в подлинную любовь, где молодые люди впервые раскрывают друг в друге мужчину и женщину и формируют друг друга в духовном и физическом смысле, рождение первого ребенка — все это такой благородный фундамент всей последующей жизни!»
В августе 1935 года Фадеев вновь возвращается в Москву. Кажется, теперь — навсегда. Ему предоставляют отдельную квартиру (№ 25) в Большом Комсомольском переулке, дом 3а. Однако оседлой жизни никак не получается — в доме нет хозяйки, и Фадеева все время тянет из дома. Осенью с делегацией писателей он едет в Чехословакию, а по возвращении отправляется отдыхать под Сухум. В 1936 году едет в сражающуюся Испанию, а затем месяц живет в Париже. Последняя поездка круто меняет и его личную жизнь. В те же дни во Франции гастролирует Московский художественный театр, спектакли которого Фадеев посещает. Тогда он и знакомится с актрисой Ангелиной Степановой, влюбляется в нее и по возвращении в Москву делает ей предложение руки и сердца.