«Родителями» «Аэлиты» – приза и фестиваля – стали зав. отделом фантастики журнала «Уральский следопыт» Виталий Бугров, главный редактор журнала Станислав Мешавкин, писатели-фантасты Владислав Крапивин и Юрий Яровой.
С первых лет вся тяжесть организации и проведения церемонии вручения приза лежала на редакции «Уральского следопыта», у «Аэлиты» не было внешних спонсоров. Несмотря на официальное утверждение приза постановлением Совмина РСФСР, власти не жаловали «Аэлиту» и даже пытались запретить проведение фестиваля: в 1984 г. Инструктивным письмом ЦК КПСС «Аэлита» осуждалась в терминах 1937 года как «сборище безродных космополитов, низкопоклонников западной литературы». Интересно, что письмо подписал будущий «отец российской демократии», а тогда секретарь ЦК КПСС по идеологии М.С. Горбачев. Однако жестким партийным окриком не удалось закрыть «Аэлиту» (хотя в 1986 г. фестиваль пришлось отменить). Зато едва не похоронили ее экономические реформы, «шоковая терапия» начала 1990-х гг. Два года подряд, в 1995 и 1996 гг., фестиваль не проводился из-за отсутствия финансирования (журнал «Уральский следопыт» сам в это время дышал на ладан). Казалось, что «Аэлита» оправдает свое название: по роману Алексея Толстого имя девушки Аэлита переводится с марсианского как «Луч звезды, видимый в последний раз». Известный во всем мире уральский литературный праздник возродился лишь после того, как дело взял в свои руки региональный общественный фонд «Аэлита», созданный бессменным руководителем оргкомитета фестиваля, библиографом отечественной фантастики, геологом Игорем Халымбаджой (после его смерти в 1999 г. фонд возглавили молодые организаторы Евгений Пермяков и писатель Борис Долинго). В последние годы фестивалю помогали и помогают Ассоциация книжной торговли «Книжный клуб», Администрация г. Екатеринбурга, областная библиотека для детей и юношества, издательства «У-Фактория» и «Уральский рабочий», компании «Уралтел-МТС», «Трилайн», «Comspec» и другие. С 2008 г. фестиваль «Аэлита» принял под свое крыло Уральский государственный университет им. A.M. Горького, ректором которого ныне является «внук» «Аэлиты», сын покойного зав. отделом фантастики журнала «Уральский следопыт» – Дмитрий Витальевич Бугров.
