Maskapai penerbangan ini diresmikan pada tahun 2000 dan memulai operasinya pada tanggal 13 April2000. Maskapai tersebut diberi nama Donavia, tetapi diambil alih oleh Aeroflot dan diganti namanya pada April2000 menjadi Aeroflot-Don. Tanggal 25 September 2009, maskapai ini kembali diganti namanya menjadi Donavia.