Mykolaiv regionálnej filharmónie bola založená v roku 1937. Jej aktivita filharmónie začiatku v roku 1938, v miestnosti, ktorá sa nachádza na križovatke svätého Mikuláša a sovietu. Ako súčasť Mykolayiv filharmónie pracoval dychovku, symfonický orchester, divadlo miniatúry, baletný súbor a zbor.

Zatiaľ čo cestuje na jej javiskové koncerty Ensemble "priateľstva", umelecký riaditeľ je ctený umelec RSFSR, a skladateľ A. Bronevitsky, orchester Oleg Lundstrem, laureát medzinárodných súťaží Jurij Drang (akordeón), spevák Mosconcert, Moskva Chamber Jazz Ensemble, "Cadence "ctený umelec Ruska Friedrich Lips, ctený umelec Ukrajiny Alexander Gonobolina (husle), ľudové umelca Estónska Mati Palm (spev), kazašskej symfonický orchester Štátnej, Azerbajdžanskej komorným orchestrom, v Moskve židovského divadla" Shalom "a mnoho ďalších.

V múroch mesta Nikolajev regionálne filharmónie tvorivú činnosť začala také popové hviezdy ako Alexander Serov a Larisa Dolina a slávnych skladateľov Kim Breitburg, Igor Krutoy a ďalšie.

V roku 1984 bola stará budova kompletne zničená filharmónie a nový nepostavil až do súčasnosti. Dnes je moderné zloženie filharmónie, ktorá má svoje koncertná sála, nútení pracovať v rôznych koncertných sálach mesta a regiónu. Vzhľadom na nedostatok profesionálnych priestor správy regionálneho filharmónie, bohužiaľ, nemá možnosť pozvať hostí umelci, umelci, ktorí boli schopní použiť na výzdobu život obyvateľov mesta.

Od roku 1984, filharmónia dočasne sídli v priestoroch núdzového stavu ulice maršala Vasilevským, 55.