Фактически этот терминал советского периода был построен в 1970 году. Стиль конструкции, предназначенный для строительства других аэропортов в Советском Союзе – единый терминал, был построен для облегчения работы внутри страны. Оно должно было обеспечить безопасность. В 1999 и 2000 годах была определена возможность проведения полной реконструкции аэропорта. Реконструкция аэропорта была реализована при большом финансирования правительства Республики Молдова (3 миллиона долларов) и кредитного соглашения Европейского Банка Реконструкций (9 млн. долларов).

В 2007 году в рамках промежуточного регулирования и устава действовали 15 воздушных компаний, поток пассажиров составил 688,8 миллионов человек. В результате был проведен ребрендинг аэропорта.

24 октября 2008 года в рамках проекта модернизации аэропорта прибыльная компания была признана немецкой компанией Hochtief AirPort GmbH. Сначала был начат проект строительства автостоянки в непосредственной близости от терминала. Многоквартирная парковка стоимостью 800 мест, введенная в эксплуатацию 17 мая 2015 года. Стоимость составляет приблизительно несколько миллионов евро.

22 декабря 2008 г. в Кишиневском международном аэропорту был получен сертификат ISO 9001:2000. 19 января 2011 г. была объявлена аккредитация по сокращению выбросов CO2.

31 октября 2013 г., Международный аэропорт Кишинева подписал договор о двустороннем сотрудничестве с аэропортом Манас в Кыргызстане, забота о том, чтобы договориться о проведении эксперимента и сотрудничестве с единственным оператором воздушного транспорта, уход за вами Законодательное собрание Европы в Кишиневе.

В ноябре 2013 года в аэропорту была предоставлена концессия на период 49 лет с момента открытия компании «Avia Invest» SRL, фирмы, осуществляющей деятельность в России. Данные от 23 ноября 2022 года, Апелляционная Палата в Кишинёве, предоставил окончательный титул и исполнителю аннулированного концессионного контракта. Как результат,  аэропорт вернулся под администрацию Республики Молдова.  18 января 2024 года код IATA был изменен с KIV в RMO.