Treverket fra rullebanen ble senere brukt av lokalbefolkningen som byggemateriale til gjenoppbyggingen av bygda. Forsvaret etablerte seg i Vardø i midten av 1950-årene. Flyplassen ble renovert og det ble bygget en terminal bestående av to enkle brakker, en ble som passasjerterminal og den andre som flytårn, bestående av et glasstilsetning på taket. Den 1100 meter lange grusbanen ble utstyrt med bærbare rullebanelys. Luftforsvaret betjente flyplassen med Twin Otter og Shorts Skyvan for å transportere militært personell.