La aerolínea fue fundada por Viktor Ivanovich Merkulov en 2000 y comenzó a operar ese mismo año.

En 2004, sus nuevos accionistas compraron 12 aviones Boeing 757-200, dirigidos al mercado de vuelos chárter (la primera aerolínea rusa que utiliza este tipo de aeronaves).

La empresa en quiebra había seguido vendiendo billetes sabiendo deliberadamente que no podía operar estos vuelos, dejando a decenas de miles de pasajeros varados.

[3]​ VIM Airlines operaba una flota de aeronaves Airbus y Boeing.

[4]​[5]​[6]​ VIM Airlines también tenía previsto arrendar algunos Boeing 717-200,[9]​ pero ha abandonado sus planes.