В конце 1960-х - начале 1970-х годов в нашей стране развернулись комплексные работы по созданию для ВВС авиационной техники нового, четвертого поколения. В перспективных машинах предполагалось внедрить результаты фундаментальных исследований в области аэродинамики, проводимых в 1960-х в отраслевых научных центрах, новые конструкционные материалы, новейшие системы управления с использованием цифровых вычислителей, а также более мощные, экономичные и компактные силовые установки.
Проведенные ОКБ О.К.Антонова совместно с ЦАГИ исследования по определению облика перспективных военно-транспортных самолетов дали возможность разработать рекомендации для проектирования новых машин. В соответствии с Постановлением ЦК КПСС и Президиума СМ СССР от 24 августа 1966 г., на Киевском механическом заводе в Святошино начались работы по созданию стратегического военно-транспортного самолета с грузоподъемностью 100-120 т.
Работы по программе несколько сдерживались недостаточным уровнем отечественной опытно-экспериментальной базы. Так, в ОКБ О.К.Антонова отсутствовал цех для прочностных испытаний, а транспортировка гигантского самолета в Москву или в Новосибирск, в СибНИА, где существовали мощные испытательные стенды, была технически невозможна. В результате первый вылет Ан-124 пришлось проводить до начала статиспытаний (цех в Киеве все же был построен, но с большим опозданием).
Однако при прочностных испытаниях Ан-124 было реализовано совмещение на одном экземпляре самолета испытаний на статическую прочность, выносливость и живучесть. Это позволило сократить на два года цикл прочностных испытаний и на 3-5 лет - сроки корректировки конструкторской документации в серийном производстве.
В ходе постройки опытной машины была проведена уникальная транспортная операция - из Ташкента в Киев на "горбу" специально переоборудованного самолета Ан-22ПЗ ("перевозчик") были доставлены части крыла Ан-124. Первый полет со столь необычным грузом из Ташкента в Киев состоялся 15 июля 1981 г. Перелет сопровождало более 100 специалистов из ОКБ О.К.Антонова, в том числе П.Балабуев, В.Шаталов (начальник ЛИиДБ) и О.Котляр (начальник производства). В дальнейшем, после проведения ряда доработок, "Антеи" - перевозчики стали составной частью технологического процесса по производству самолетов Ан-124 и Ан-225.
24 ноября 1982 года на авиационном заводе в Киеве состоялась торжественная выкатка первого опытного Ан-124, получившего имя "Руслан". Машина поднялась в воздух с ВПП аэродрома Святошино ровно через месяц -24 декабря 1982 г. Ее пилотировали летчики-испытатели В.И.Терский и А.В.Галуненко.