Charkovo oro uostas yra vienas didžiausių Ukrainoje, esantis 13 km į pietryčius nuo miesto centro. Esamas terminalo pastatas buvo pastatytas 1954 m. vadinamojo stiliaus. „Stalinistinė architektūra“, reiškianti klasikinio ir monumentaliojo stilių mišinį. Pagrindinį įėjimą puošia portikas su aštuoniomis kolonomis, pastatą vainikuoja aštuonkampis nedidelis bokštelis su smaigaliu, su paauksuotu vainiku gale. Charkovo oro uosto pastatas yra vietinės reikšmės architektūros paminklas.
2010 m. rugpjūtį atidarytas naujas 20 000 kv.m ploto keleivių terminalas, o senasis oro uosto pastatas po rekonstrukcijos virto VIP keleivių aptarnavimo zona. Taip pat buvo pastatytas angaras privatiems lėktuvams. 2011 m. buvo nutiestas naujas 2500 metrų ilgio kilimo ir tūpimo takas, pritaikytas visų tipų vidutinio nuotolio lėktuvams.