The airline was established in 1992 from the Aeroflot Tomsk division (established in 1932) and merged with Kolpashevo Air Enterprise in 1999. Formerly called Tomsk Production Aviation Amalgamation and Tomsk State Aviation Enterprise.
The airline’s debt had become a concern to Russian aviation authorities. The company’s director was charged with 18 criminal offenses including failing to obey the court’s orders regarding the debts. In March 2015, court officers seized two airports owned by the carrier, Strezhevoy Airport and Kargasok.
Tomskavia operated scheduled flights to the following domestic destinations: