The airline was one of the first non-Aeroflot divided airlines. The airline's fleet consisted mostly from Tupolev Tu-154. In 2001, the contract of the operator of the airline was cancelled, which lead to the destinations ceasing, but the airline completely closed in 2002.

Till the airline's closing it operated several routes:

•   China
  • Beijing - Beijing Capital International Airport
  • Harbin - Harbin Taiping International Airport
  • Manzhouli - Manzhouli Xijiao Airport
•   Russia
  • Blagoveshchensk - Ignatyevo Airport
  • Irkutsk - International Airport Irkutsk hub
  • Chara - Chara Airport
  • Chita - Kadala Airport hub
  • Khabarovsk - Khabarovsk Novy Airport
  • Krasnoyarsk-
    • Cheremshanka Airport (till 1999)
    • Yemelyanovo International Airport
  • Moscow -
    • Domodedovo International Airport
    • Vnukovo International Airport (till 2000)
  • Novosibirsk - Tolmachevo Airport
  • Tomsk - Bogashevo Airport
  • Vladivostok - Vladivostok International Airport
  • Ulan-Ude - Mukhino Airport
•   Mongolia
  • Ulanbaatar - Chinggis Khaan International Airport

The Tomskavia fleet included the following aircraft in February 2002:^[6]

• 1 Antonov An-24 (used for regional flights)
• 3 Tupolev Tu-154B-2 (2 to Chitaavia, since 2005 stored in Kadala Airport)
• 2 Tupolev Tu-154M (one to Alrosa, one to Atlant-Soyuz Airlines)^[7]