 The facility opened in and was formerly known as Kokchetav-Trofimovka Airport, Trofimovka (now Kyzyltan) was the name of the neighbouring village and Kokshetau was known as Kokchetav at the time.It was renamed Kokshetau Airport in 1993; "International" was added to the name in 2013.In 1960, Aeroflot was flying daily Ilyushin Il-12 jet service on a round trip routing of Alma-Ata (now Almaty) – Balkhash – Karaganda – Akmolinsk (now Nur-Sultan) – Kokchetav (now Kokshetau) – Sverdlovsk (now Yekaterinburg).