Конечно же, то, что «Аэлита» и «Гиперболоид инженера Гарина» были фантастическими произведениями, позволило критике говорить о них пренебрежительно, а «большое» литературоведение и вовсе как бы старалось не замечать романы. В огромном количестве работ, посвященных творчеству А. Н. Толстого, о них говорится скороговоркой, с недоумением, как о причуде автора.
Неслучайно журнал «Революция и культура» писал: «Традиции приключенчества в литературе живучи. За советское время написан целый ряд романов, аналогичных по духу своему майн-ридовщине. К такого рода творчеству руку свою приложил даже маститый Алексей Толстой. И вред от этих романов вряд ли меньший, чем от всей прежней литературы авантюрного толка… У этих романов грех в том, что они возбуждают чисто индивидуалистические настроения читателя… и отвлекают его внимание от действительности то в межпланетные пространства, то в недра земные, то в пучины морей».
Вскоре после выхода «Аэлиты» появился анонимный кинороман «Аэлита на Земле». Там героиня прибывает на Землю, участвует в борьбе с отцом Тускубом, который возглавляет контрреволюционный «Золотой союз». Этот кинороман должен был выйти в восьми выпусках, но свет увидел только один, так что о результатах противостояния Аэлиты и Тускуба можно только догадываться.
Тогда же, сразу после публикации романа, молодой советский кинематограф обратился к экранизации «Аэлиты». Поставил фильм Яков Протазанов, как и Толстой, только что вернувшийся в Россию из эмиграции. В киноверсии сюжет романа был существенно изменен, введены дополнительные любовные линии, появились новые герои. Марсианская часть романа стала грезой ревнивого Лося. Но все-таки фильм был во многом по тем временам и новаторским. Интересными были декорации, выполненные в духе модного тогда конструктивизма, поистине фантастическими были костюмы марсиан. А главные роли исполнили звезды раннего советского кино — Николай Баталов, Юлия Солнцева, Игорь Ильинский. Фильм Протазанова до сих пор остается единственной экранизацией романа (если не считать анимационную пародию на фильм — «Межпланетная революция»), в то время как «Гиперболоид…» отметился в кино дважды.
В послевоенной фантастике, в конце 50-х и начале 60-х годов, вдруг вышло сразу несколько произведений, в которых оказались позаимствованы мотивы из «Аэлиты» Толстого. «Гриаду» А. Колпакова, «На оранжевой планете» Л. Оношко, «Марс пробуждается» К. Волкова при ближайшем рассмотрении можно было бы посчитать пародией на «Аэлиту», если бы их авторы не тщились показать, что «всерьез» пытаются разработать р-р-революционный сюжет на ближайших к Земле планетах (у Оношко действие происходит на Венере, а главную героиню зовут Ноэллой)