В 1922;1923 в Москве был опубликован первый советский научно-фантастический роман — «Аэлита», в котором красноармеец Гусев устраивает на Марсе революцию, правда, неудачную. Во втором фантастическом романе Толстого «Гиперболоид инженера Гарина» (1925;1926, позже не раз переделывался) и рассказе «Союз пяти» (1925) маниакальные властолюбцы пытаются с помощью небывалых технических средств покорить весь мир и истребить большинство людей, но тоже неудачно. Социальный аспект везде упрощен и огрублен по-советски, но Толстой предсказал космические полеты, улавливание голосов из космоса, «парашютный тормоз», лазер, деление атомного ядра.
«Похождения Невзорова, или Ибикус» (1924;1925) — настоящий плутовской роман 20 в. с массой невероятных приключений авантюриста в тех местах, где побывал сам Толстой перед эмиграцией и в ее начале (в Стамбуле). Очевидно влияние «Ибикуса» на И. Ильфа и Е. Петрова, М. А. Булгакова (хотя последний и презирал Толстого). Ряд произведений Толстого, гораздо менее интересных, чем «Ибикус», имеет антиэмигрантскую направленность.
В повестях «Гадюка» (1925) и «Голубые города» (1928), воспринятых читателями как «антинэповские», на самом деле зафиксирован процесс омещанивания советского общества, губительный для бывших и нынешних энтузиастов Гражданской войны и социалистического строительства.
Выступая как политизированный писатель, Толстой, который был непосредственным, органическим художником, мастером изображения, а не философизации и пропаганды, проявил себя гораздо хуже. Пьесами «Заговор императрицы» и «Азеф» (1925, 1926, совместно с историком П.Е. Щеголевым) он «узаконил» неприкрыто тенденциозную, окарикатуренную обрисовку последних предреволюционных лет и семьи Николая II. Роман «Восемнадцатый год» (1927;1928), вторую книгу «Хождения по мукам», Толстой перенасытил тенденциозно отобранными и интерпретированными историческими материалами, свел вымышленные персонажи с реально существовавшими лицами и густо уснастил сюжет авантюрностью, включая мотивы переодевания и «подстроенных» автором встреч (что не могло не ослабить роман).
