Учреждена в 2002 году (взамен старейшей в России премии за научно-фантастическую прозу, присуждавшейся с 1981 года Союзом писателей РСФСР и редакцией журнала «Уральский следопыт»).
Учредители — Региональный общественный фонд «Фестиваль «Аэлита».
Присуждается в рамках фестиваля за создание научно-фантастических произведений, получивших широкое признание, отличающихся актуальностью проблематики, новизной авторского замысла и художественного воплощения, опубликованных в течение двух предшествующих фестивалю лет.
Присуждается ежегодно.
Объём денежного вознаграждения не разглашается.
Первыми почётными лауреатами премии «Аэлита» были А. и Б. Стругацкие.
Лауреатам вручается диплом, нагрудный знак и специальный приз «Аэлита» (статуэтка работы Виктора Саргина — спираль, украшенная уральскими самоцветами).
Премия не может быть вручена повторно.
Из положения о премии:
3.1. Секретариатом оргкомитета фестиваля «Аэлита» создаётся номинационный комитет из 15–25 компетентных человек, которые определяют круг претендентов (номинантов) на премию «Аэлита» за текущий год.
3.2. Секретариатом оргкомитета фестиваля «Аэлита» создаётся авторитетное жюри, которое голосует (в два этапа), расставляя по местам всех номинантов. Лауреатом становится претендент, набравший на последнем этапе наименьшую сумму мест.
3.3. По решению секретариата оргкомитета фестиваля номинационные функции и функции по определению лауреата премии могут выполнять одни и те же лица, обладающие компетенцией и авторитетом.
4. Вручение премии «Аэлита» происходит во время торжественной части ежегодного фестиваля фантастики «Аэлита» в г. Екатеринбурге.
С первого же года cуществования «Аэлита» присуждалась с нарушением статута премии (за вклад, за переиздания, за журнальные публикации). Вручение премии в 1997 году (после двухлетнего перерыва) de facto проходило с общепризнанной формулировкой «за вклад в фантастику».