La terminal actual se construyó en 1982 por los arquitectos Levon Christophorian y Ruben Asratyan. Debido al Terremoto de Spitak de 1988, el aeropuerto se transformó en inutilizable, y no fue utilizado hasta su renovación parcial en 2004. En el 2006, Armenia empezaba a sentir la necesidad de tener un segundo aeropuerto, especialmente cuando adversas condiciones meteorológicas hacían que muchos vuelos se desviaran del Aeropuerto Internacional de Zvartnots en Ereván al Gyumri. Por esto, nuevos sistemas de radares con distancia de 400 km de detección fueron instalados ese mismo año. En el 2007, la pista de aterrizaje y la rampa de operaciones fueron completamente renovadas, y un sistema de luces Finlandés IDMAN fue instalada. Ese mismo año, el Departamento de Aviación Civil del Gobierno de Armenia le otorgó un certificado de Aeropuerto de Primera Clase de la OACI. En estos momentos se está construyendo una nueva sala de arribos que se estima entrar en operaciones en junio del 2021.