Volga-Dnepr Airlines wurde 1990 gemeinsam von Aviastar (Russland), Antonov und Motor Sich (beide Ukraine) gegründet. Der Hauptsitz und die technische Basis sind in Uljanovsk angesiedelt, weitere Operationszentren in Krasnojarsk und Leipzig/Halle. Zur Gruppe von Volga-Dnepr gehören auch die mit Boeing 747F operierenden Gesellschaften AirBridge Cargo (Russland) und CargoLogicAir (Grossbritannien).