Første passasjerflyvning fant sted 12. juli 1957 da et Tupolev Tu-104 fløy fra Novosibirsk til Moskva. Flyplassen ble eiet av United Tolmachevo Aviation Enterprise og det sovjetiske luftfartdirektoratet inntil 1992. Flyplassen ble da overtatt av privat aksjeselskap som staten eier 51% av.