Россия, однако, встретила «такого же Гусева» с графским титулом неприветливо. Едва вернувшись, вчерашний эмигрант без ложной скромности поставил задачи молодой советской литературе (статья «Задачи литературы», 1924):
Толстой продолжает антиэмигрантскуто тему, в частности, печатает в 1925 году плутовской роман XX века «Похождения Невзорова, или Ибикус», герой которого, удачливый, хотя и терпящий во время революционных событий и в эмиграции целую серию крушений жулик, по воле прихотливого случая многократно выходит сухим из воды, меняя фамилию, облик и поведение, и наконец достигает благополучия с помощью азартного «аттракциона» – тараканьих бегов.
В 1925–1926 годах выходит второй фантастический роман Толстого «Гиперболоид инженера Гарина». В своей фантастике Алексей Николаевич предсказал «парашютный тормоз» космического корабля, улавливание голосов из космоса, лазер, даже деление атомного ядра, якобы уже осуществленное в Берлине (там и было впоследствии сделано это открытие). В «Гиперболоиде…» и рассказе «Союз пяти» (первоначально – «Семь дней, в которые был ограблен мир», 1925) показано стремление маниакальных властолюбцев к мировому господству, которого они хотят добиться с помощью новых, неизвестных большинству технических средств, но естественная, нормальная жизнь оказывается сильнее одаренных злодеев.
В 1928 году была опубликована вторая книга «Хождения по мукам» – «Восемнадцатый год». В декабре того же года завершена историческая пьеса «На дыбе», идейно и сюжетно близкая к раннему «Дню Петра». Практически сразу же после премьеры, в 1929 году, Толстой приступил к созданию романа «Петр Первый», к которому возвращался до конца жизни. В 1935 году пьеса «На дыбе» преобразуется в почти новую – «Петр Первый», тогда же на Ленфильме начинаются съемки кинофильма о Петре; в сценарии были исключены написанные эпизоды самосожжения раскольников, «всешутейшего собора», измены Екатерины Петру, который застал ее с Виллимом Монсом (в романе, не доведенном до этого времени, аналогичную роль играет измена Анхен Монс с посланником Кенигсеком), и т. д. В третьей редакции пьесы (1938) из десяти картин от первоначального варианта осталось три, сильно переделанные, и кончается она, как и сценарий, не наводнением в Петербурге, грозящим уничтожить построенное, а торжественной речью Петра после победоносного завершения Северной войны и дарования Петру Сенатом звания отца отечества. По сути, единственная отрицательная характеристика первого российского императора в пьесе 1938 года – слова царевича Алексея: «Он пьет много».
От замысла «Хождения по мукам» ответвились два произведения. В 1931 году роман «Черное золото» – об эмигрантах и европейских политиках, организующих террористическую группу. В книге много подлинных лиц, подлинна и сюжетная основа, но персонажи окарикатурены или представлены черными злодеями (хотя материал давал для этого основания), а действие приобрело характер авантюрности. В 1940 году почти заново переписанный роман вышел под названием «Эмигранты».
К другому произведению, повести 1937 года «Хлеб (Оборона Царицына)», Толстого подтолкнуло высшее политическое руководство. В официальной сталинской мифологии решающую роль в Гражданской войне сыграла оборона Царицына (будущего Сталинграда), которой якобы руководил Сталин при помощи Ворошилова. Толстой в «Восемнадцатом годе» будто бы по незнанию фактов царицынской «эпопее» не придал значения. «Хлеб» должен был поправить дело. Толстого «консультировали» лично К. Ворошилов и один из работников Генерального штаба, его обеспечила «материалами» редакция официозной «Истории гражданской войны в СССР». Он решил сделать «Хлеб» связующим звеном между второй и третьей книгами трилогии и переработать ради этой связки «Восемнадцатый год», но все же не превратил трилогию в тетралогию. Написанная на заказ повесть осталась лишь примыкающей к «Хождению по мукам». Однако свою роль в утверждении сталинской мифологии она сыграла. Как бы непосредственным ее продолжением стала официозная пьеса 1939 года о Ленине «Путь к победе» (первоначально – «Поход четырнадцати держав»), среди действующих лиц которой – Сталин и Буденный.