На нынешнем месте аэропорт находится с 1938 года. В 1966–1973 годы его активно развивали: были построены разные здания, помещения, удлинили взлётно-посадочную полосу. В 2016 году открыли новый пассажирский терминал.
Аэропорт долгое время назывался Стригино, но в 2021 году его переименовали в честь летчика Валерия Чкалова. Аэропорт не раз получал различные премии.