Премия основана в 1981 году редакцией журнала «Уральский следопыт» совместно с Союзом писателей РСФСР и с тех пор вручается ежегодно (с некоторыми перерывами) на фестивале фантастики «Аэлита» в Свердловске (Екатеринбурге) за лучшую книгу советской, а теперь и российской фантастики, вышедшую в течение предшествующих двух лет. Имена членов жюри премии никогда явно не оглашались.
С первого же года существования «Аэлита» присуждалась с нарушением статуcа премии (не только за книгу, но и за вклад, за переиздания, за журнальные публикации). Во многом для узаконивания этой ситуации вручение премии начиная с 1997 года возобновилось после двухлетнего перерыва с общепризнанной формулировкой «за вклад в фантастику».
Согласно Положению о премии от 2002 года[1] «„Аэлита“ является всероссийской премией, вручаемой писателям за успешную творческую деятельность и большой вклад в развитие русскоязычной фантастики»
Помимо основной премии, на фестивале «Аэлита» вручаются следующие премии:
- Премия им. И. Ефремова за выдающуюся редакторскую, организаторскую и просветительскую работу в области фантастики (вручается с 1987 года)
- Премия «Старт» за лучшую дебютную книгу (вручается с 1989 года)
- Премия им. В. Бугрова за выдающуюся редакторскую, библиографическую, литературоведческую, критическую и составительскую работу в области фантастики (вручается с 1997 года)
- «Орден рыцарей фантастики» им. И. Халымбаджи за выдающийся вклад в развитие отечественного фэндома (вручается с 2002 года)
- «The Great Master of SC-FI & Fantasy» отмечается выдающийся вклад иностранных авторов, редакторов или издателей в развитие мировой фантастики (вручается с 2004 года)
- Премия победителя Конкурса короткого рассказа — вручается одному из участников Семинара молодых авторов (с 2005 года)
- Премия «Гиперболоид» (вручается с 2015 года)
- Надежда Маркалова. Медной горы Аэлита // Лавка фантастики : журнал. — Пермь, 2000. — № 3. — С. 23—26.
- К нашим читателям!: [Обращение к читателям о вариантах названия ежегодного приза-премии за лучшее произведение советской фантастики] // Уральский следопыт (Свердловск), 1980, № 2 — С. 80
- О премии «Аэлита»: [Об учреждении награды за лучшее произведение российской фантастики и выборе названия для премии] / Фото А. Нагибина // Уральский следопыт (Свердловск), 1981, № 4 — 2-я стр. обл. С. 64
- А. Савин. «Аэлита» — приз фантастов // Молодость Сибири (Новосибирск), 1981, № 84 — с.
- В. Иванов. Свердловск: «Аэлита-82»: [О вручении приза лауреатам] // Уральский следопыт (Свердловск), 1982, № 9 — 2-я стр. обл. С. 28—29
- Виталий Бугров. Свердловск: «Аэлита-83»: [О вручении очередной премии «Аэлита»] Калейдоскоп // Уральский следопыт (Свердловск), 1983, № 11 — С. 65—68
- Н. Косилова. Лауреаты литературной премии СП РСФСР «Аэлита»: Методические рекомендации // Н. Косилова. Писатели — лауреаты для детей и юношества. — Минск: Государственная библиотека БССР им. В. И. Ленина, 1983 — С. 35—39
- Я. Андреев. У писателей Свердловска: О вручении «Аэлиты» // Литературная Россия, 1983, 20 мая — с. 11
- А. Свиридов. «Аэлита-84» // Литературная Россия, 1984, 22 июня — с. 4
- Приз из уральских самоцветов // Литературная Россия, 1985, 31 мая — с. 6
- Лауреаты премии «Аэлита» // Книжное обозрение, 1988, 12 февраля — с. 5
- В жанре фантастики: Об «Аэлите-88» // Литературная Россия, 1988, 22 июля — с. 44
- «Аэлита-91» // Фантакрим MEGA, 1991, № 3 — c. 66, 100
- В. Бугров. Второе рождение «Аэлиты» // Клуб, 1991, № 5 — С. 38—39
- Лауреаты «Аэлиты» и её спутники: О призах и наградах // Клуб, 1991, № 5 — с. 40
- Станислав Мешавкин. Мгновение, протяжённостью в три дня: [Об истории создания премии фантастики «Аэлита»] // Уральский следопыт (Екатеринбург), 1992, № 5—6 — С. 59—61
- Аэлита-92: [Вручение премий] / Фото В. Коблова // Уральский следопыт (Екатеринбург), 1992, № 9 — 2-я стр. обл.
- «Аэлита»-92: [Отчёт о проведении ежегодного фестиваля фантастики] // Уральский следопыт (Екатеринбург), 1992, № 11 — С. 39—40
- Екатеринбунг: Аэлита-93: [Фотографии вручения призов «Аэлита» и «Старт»] / Фото Владимира Коблова // Уральский следопыт (Екатеринбург), 1993, № 5—6 — 2 стр. обл.
- Марат Исангазин. «Фантастические» награды России // Книжное обозрение, 1994, 15 марта — с. 8—9
- Аэлита-94 // Двести, 1994, № А — с.
- А. Летаев. Тринадцатая «Аэлита»: даст бог, не последняя // Книжное обозрение, 1994, 12 июля — с. 19
- «Аэлита» ждёт гостей: Приглашение на фестиваль // Книжное обозрение, 1998, 27 янв — с.16
- Аристарх Кузанский. «Аэлита — 98»: Верность традициям // Книжное обозрение, 1998, 21 апреля — с. 15
- Сперва «Странник», а затем «Аэлита»: Информация о конвентах // Книжное обозрение, 1999, 26 января — с. 8
- Александр Ройфе. Утраты и обретения: В Екатеринбурге прошёл XVI фестиваль фантастики «Аэлита» // Книжное обозрение, 1999, 6 апреля — с. 20
- Борис Аникин. У Лукина теперь есть «Аэлита»… // Книжное обозрение, 2002, 3 июня — с. 26