Инициатива о переименовании поступила от участников военной операции и ветеранов, ее передал президенту губернатор Волгоградской области Андрей Бочаров. Путин пообещал ему подписать указ о смене названия аэропорта по возвращении в Москву.
Аэропорт Волгограда (Гумрак) был создан в 1952 году на основе бывшего одноименного военного аэродрома, существовавшего с конца 20-х годов XX века. До начала Сталинградской битвы и переноса училища в Кустанайскую область Казахской ССР там базировалось Сталинградское военно-авиационное училище летчиков. В дни Сталинградской битвы аэродром использовался немецкими войсками.
К чемпионату мира по футболу 2018 года в аэропорту провели масштабную реконструкцию, была сооружена новая взлетно-посадочная полоса, также в аэропорту открыли новый терминал.