Nikolajev Regionalna filharmonija utemeljena je 1937. svoju djelatnost filharmonije početkom 1938. godine, u prostoriji koja se nalazi na raskrižju sv i Sovjetskog. Kao dio Mykolayiv filharmonije radio limena glazba, simfonijski orkestar, kazališnih minijatura, baletnog ansambla i zbor.

Obilazeći na svojim scenskim koncerata ansambla "Prijateljstvo", umjetnički ravnatelj je poštovan Artist u RSFSR i skladatelj A. Bronevitsky, orkestar Oleg Lundstrem, laureat međunarodnih natjecanja Yuriy Dranga (harmonika), pjevačica Mosconcert, Moskva vijeće Jazz ansambl "Kadenca "poštovan Artist Rusije Friedrich Lips, poštovan Artist Ukrajine Alexander Gonobolina (violina), Narodne Artist Estonije Mati Palm (vokal), Kazahstana Državnog simfonijskog orkestra, Komornog orkestra Azerbejdžana, Moskvi židovskom kazalištu" Shalom "i mnogim drugima.

Unutar zidina grada Nikolayev regionalnog filharmonije kreativne aktivnosti započeo takve pop zvijezde kao Alexander Serov i Larisa Dolina i poznatih skladatelja Kim Breitburg, Igor Krutoy i drugima.

Godine 1984. stara zgrada potpuno je uništen filharmonije i novi nije izgrađen do sada. Danas moderna sastav filharmonija, ima svoju koncertnu dvoranu, prisiljeni na rad u različitim koncertnim prostorima grada i regije. Zbog nedostatka stručnih uprave prostorijama regionalnog filharmonijskog društva, nažalost, nema mogućnost pozvati gost izvođača, umjetnika koji su u mogućnosti da se koristi za ukrašavanje život stanovnika grada.

Od 1984. filharmonije privremeno smještena u prostorijama hitne stanju ulica maršala Vasilevsky, 55.