Аеропорт був побудований в 1944 році. Довго використовувався в якості військового аеродрому Збройних Сил Радянського Союзу. Пізніше з'явилася потреба в наявності цивільного аеропорту . Так , в 1960 році Миколаївський аеропорт був переорієнтований в аеропорт цивільної авіації.Згодом фіксувалося постійне збільшення пасажиропотоку, а разом з тим росла навантаження і на аеропорт. Тому в 1975 році була побудована нова злітно - посадочна смуга. У 1983 році був побудований новий пасажирський термінал.У тому ж році була проведена сертифікація аеропорту відповідно третьої категорії ICAO (Міжнародна Асоціація повітряного транспорту ) як аеропорту внутрішніх авіаліній СРСР з правом приймати повітряні судна ( ПС) Ту -134 і аналогічних класів.Для того, щоб мати можливість приймати і обслуговувати такі ВС як Ту -154 , Іл -76 , АН -22 , Іл -62 в 1989 році в Миколаївському аеропорту була проведена реконструкція злітно - посадкової смуги, що значно розширило можливості аеропорту.
В 1992 році була пройдена міжнародна сертифікація, завдяки якій тепер аеропорт може приймати і обслуговувати літаки, які прилітають із зарубіжжя.Крім того , аеропорт надає послуги , пов'язані з базуванням повітряних суден та комерційного обслуговування пасажирів , з питаннями транспорту , засобів зв'язку , оренди приміщень , зберігання авіаційного палива , вантажів і т. д.
28 березня 2008 створена комісія по приватизації аеропорту.
---.
Юридична адреса: 56664 , вул .Київське шосе -9, с. Баловне, Новоодеський район , Миколаївська область.
Поштова адреса : 54023, аеропорт ЦА , м. Миколаїв -23.
Телефони : +38 0512 439477/389 .
.