Mykolaiv regionální filharmonie byla založena v roce 1937. Její aktivita filharmonie počátku v roce 1938, v místnosti, která se nachází na křižovatce svatého Mikuláše a sovětu. Jako součást Mykolayiv filharmonie pracoval dechovku, symfonický orchestr, divadlo miniatury, baletní soubor a sbor.

Zatímco cestuje na její jevištní koncerty Ensemble "přátelství", umělecký ředitel je ctěná umělec RSFSR, a skladatel A. Bronevitsky, orchestr Oleg Lundstrem, laureát mezinárodních soutěží Jurij Dranga (akordeon), zpěvák Mosconcert, Moskva Chamber Jazz Ensemble, "Cadence "ctěná umělec Ruska Friedrich Lips, ctěná umělec Ukrajiny Alexander Gonobolina (housle), lidové umělce Estonska Mati Palm (zpěv), kazašské symfonický orchestr Státní, Ázerbájdžánské komorním orchestrem, v Moskvě židovského divadla" Shalom "a mnoho dalších.

Ve zdech města Nikolajev regionální filharmonie tvůrčí činnost začala takové popové hvězdy jako Alexander Serov a Larisa Dolina a slavných skladatelů Kim Breitburg, Igor Krutoy a další.

V roce 1984 byla stará budova kompletně zničena filharmonie a nový nepostavil až do současnosti. Dnes je moderní složení filharmonie, která má své koncertní sál, nuceni pracovat v různých koncertních sálech města a regionu. Vzhledem k nedostatku profesionálních prostor správy regionálního filharmonie, bohužel, nemá možnost pozvat hosty umělci, umělci, kteří byli schopni použít na výzdobu život obyvatel města.

Od roku 1984, filharmonie dočasně sídlí v prostorách nouzového stavu ulice maršála Vasilevským, 55.