Аэродром возле Николаева построили в 1944 году и длительное время использовали как военный аэродром Вооруженных сил Советского Союза. В 1960-м он был переориентирован на гражданскую авиацию. Именовался "Николаевский объединенный авиаотряд" и занимался не только пассажирскими грузоперевозками, но и многим другим, включая сельскохозяйственные и спасательно-поисковые работы. Имея грунтовую полосу, принимал самолеты среднего класса. В 1975 году была построена новая полоса. В 1980-м уже пассажирский аэропорт начал работать на новом месте, в нескольких километрах от старого аэродрома, где осталась авиация, применяемая в сельском хозяйстве. В 1983 году построен новый пассажирский терминал, а взлетно-посадочная полоса реконструирована. В 1992-м, пройдя международную сертификацию, аэропорт начал принимать и обслуживать воздушные суда из других стран, предоставлять услуги по коммерческому обслуживанию пассажиров, по вопросам аренды помещений, хранения грузов, топлива, а также базирования самолетов. 29 августа 2016 года аэропорт "Николаев" был отключен от энергоснабжения, в связи с чем перестали работать метеорадар и сигнальные огни.