En diciembre de 1939 la compañía inicia vuelos entre Kolpashevo y las ciudades importantes de Siberia Occidental, dando buenos resultados gracias a que se estaba empezando a industrializar la zona y no había un transporte rápido para transportar a los obreros desde otras ciudades.

Fue ahí donde aterrizó el primer P-5 propiedad de la aerolínea, avión que en adelante cubriría la ruta hacia Novosibirsk.

Durante la Segunda Guerra Mundial, los aeropuertos fueron utilizados únicamente por la Fuerza Aérea.

Así, en 1999 se fundó Tomsk Avia, una aerolínea regional que tiene sus bases en los aeropuertos de Kolpashevo y Strezhevoy.

Para 2004 más de la mitad de la flota, incluyendo helicópteros, estaba siendo puesta en mantenimiento para iniciar operaciones un año después con un vuelo hacia Novosibirsk y varios vuelos turísticos en helicóptero por Siberia.