Mykolaiv Reģionālā Filharmonijas tika dibināta 1937. savas darbības Filharmonijas sākuma 1938.gadā, telpā, kas atrodas krustojumā Nikolaja un padomju. Kā daļu no Mykolayiv Filharmonijā strādāja pūtēju orķestris, simfonisko orķestri, teātra miniatūras, baleta ansamblis un koris.

Kamēr touring uz viņas skatuves koncertiem ansamblis "Draudzība", mākslinieciskais vadītājs ir cienījams mākslinieks KPFSR, un komponists A. Bronevitsky, orķestris Oļegs Lundstrem, laureāte starptautiskos konkursos Jurijs Dranga (akordeons), dziedātājs Mosconcert, Maskava Chamber Jazz Ensemble, "Cadence "cienījams mākslinieks Krievijas Friedrich lūpām, cienījams mākslinieks Ukrainas Aleksandrs Gonobolina (vijole), Tautas mākslinieka Igaunijas Mati Palm (vokāls), Kazahstānas valsts simfonisko orķestri, Azerbaidžānas kamerorķestri, Maskavas Ebreju teātra" Shalom "un daudzi citi.

Saskaņā ar sienām pilsētas Nikolajevas Reģionālās Filharmonijas radošā darbība sākās tādas estrādes zvaigznes kā Aleksandrs Serovs un Larisa Dolina, un slavenu komponistu Kim Breitburg, Igors Krutojs un citi.

1984. vecā ēka tika pilnībā iznīcināta ar filharmonijas un jaunā nav uzbūvēta līdz šim. Šodien mūsdienu sastāvs Filharmonijas, kura koncertzāli, spiesti strādāt dažādās koncertzālēs pilsētas un reģiona. Trūkuma dēļ profesionālo pārvaldes telpās reģionālās filharmonijas, diemžēl, nav iespēju uzaicināt viesu izpildītājus, māksliniekus, kuri varēja izmantot, lai rotā dzīvi pilsētas iedzīvotājiem.

Kopš 1984. gada, Filharmonijas īslaicīgi izmitināti telpās ārkārtas stāvokļa ielas Marshal Vasilevskis, 55.