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