Всепоглощающий пафос поисков родины наполняет также фантастический роман А. Н. Толстого «Аэлита» (1922). «Аэлита» и другой роман такого же рода «Гиперболоид инженера Гарина» (1925) отличаются резко выраженной двухплановостью. Фантастичность сюжета в этих романах оригинально сочетается с реалистичностью характеров. Двухплановость фантастических произведений А. Н. Толстого определена жизненной актуальностью задач, которые ставил перед собой автор. В романе «Аэлита» писатель перенес действие на далекий Марс. Но он говорит о земных, волнующих его вопросах. Впервые А. Н. Толстой делает попытку создать положительный образ бойца Октябрьской революции и гражданской войны. Гусев дорог автору, как человек родной страны, к которой он так стремится. Колоритная, полная стихийных сил фигура Гусева свидетельствует о решительном сдвиге в мировоззрении автора, начале понимания им глубочайших жизненных корней, народного характера революции.
В 1921 году А. Н. Толстой переезжает в Берлин, начинает сотрудничать в «сменовеховской» газете «Накануне». У писателя устанавливаются близкие, дружественные отношения с А. М. Горьким. В это время белоэмигрантская антисоветская пресса начинает ожесточенную травлю писателя. В ответ А. Н. Толстой публикует в «Накануне» свое известное письмо к одному из лидеров белой эмиграции Н, Чайковскому. Это письмо заканчивается выражением уверенности, что новые формы политического устройства в России будут созданы самим народом, его волей и разумом. Советская общественность одобрила решительный шаг А. Н. Толстого. В номере газеты «Известия» (25 апреля-1922 г.), в котором был напечатан этот ответ Чайковскому, говорилось, что это письмо «не забудет русская литература, как не забыла письма Чаадаева и письма Белинского к Гоголю».
Искренность и решительность разрыва писателя со старым миром раскрываются в ряде художественных произведений А. Н. Толстого, в рассказах «В Париже» (1921), «На острове Халки» (1922), «Рукопись, найденная под кроватью» (1923), «Похождения Невзорова, или Ибикус» (1924), в повести «Эмигранты» («Черное золото»), опубликованной в 1931 году.