Фантастика была близка дарованию Толстого, его богатому воображению, склонности к импровизации, блестящему мастерству занимательного сюжета. Тяга к чудесному отчасти утолена была в таких бытовых произведениях, как «Чудаки» (1911), «Харитоновское золото» (1911), «Детство Никиты» (1920-1922).
В 1921г., незадолго до «Аэлиты», Толстой закончил повесть «Граф Калиостро», где по-гоголевски натурально и вместе с тем насмешливо изобразил «чертовщину». Здесь появляются злое волшебство и волшебная любовь — едва ли не прямая предшественница любви Лося и Аэлиты. В «Графе Калиостро» Толстой также обнаружил знакомство с теософской литературой, которой воспользуется в «Аэлите».
В повести можно усмотреть художественную полемику с реакциионными фантастами-мистиками. Накануне первой мировой войны получили известность мистические романы В.Крыжановской-Рочестер «Маги», «Смерть планеты», «Законодатели», где маги-теософы изображены носителями высшего добра и справедливости. У Толстого же маг Калиостро — авантюрист и шарлатан. Подвизавшийся под этим и другими именами Джузеппе Бальзаме, по-видимому, искусно пользовался внушением. Своими чудесами он стяжал славу в европейских столицах и в 1778г. объявился в Петербурге. Толстой воспользовался этим фактом для вымышленной истории о том, как Калиостро в имении некоего русского дворянина материализовал портрет злющей красавицы. Чистое чувство хозяина к живой женщине, юной жене волшебника, вытеснило надуманную от скуки мечту о неземной любви к портрету. Черное искусство чародея было посрамлено, а сам он с позором изгнан. Нравственная нить этой истории тоже протягивается к «Аэлите».
«Аэлита» явилась известным синтезом опыта Толстого в утопической, приключенческой и научной разновидностях фантастики. В то же время в этом романе писатель решительно стал на сторону революции. В марсианской фантазии он впервые попытался понять русскую революцию как художник, увидеть в ней закономерный этап истории человечества — истории, развернутой не только в прошлое, но и в будущее. Такую историю желал теперь иметь русский народ, объяснял Вадиму Рощину «красный» подполковник Тетькин в «Восемнадцатом годе».
Научной фантастикой и романтическим «историзмом» легенд об Атлантиде «Аэлита» безмерно далека от «Хождения по мукам». И все-таки именно она была написана между двумя редакциями «Сестер» — эмигрантской и первой советской. Ее, а не другую вещь, читал Толстой в советском посольстве в Берлине накануне возвращения на родину. В это время было написано письмо А.Соболю и опубликовано второе — Н.Чайковскому, в которых Толстой отрекался от добровольного изгнания и из-за которых эмиграция отреклась от него.
