Mikołaja filharmonia została założona w 1937 r. Swoją działalność filharmonia rozpoczęła się w 1938 r. w pomieszczeniu, które znajduje się na skrzyżowaniu ulic Mikołaja i Radzieckiej. W składzie Mikołaja filharmonii pracowali orkiestra dęta, orkiestra symfoniczna, teatr miniatur, baletu zespół i chór a cappella.

W czasie występów na scenie odbyły się koncerty: zespołu "Przyjaźń", dyrektorem artystycznym którego jest zasłużony artysta RFSRR i kompozytor A. Броневицкий, orkiestry Olega Лундстрема, Laureata Międzynarodowych konkursów Jurija Дранга (akordeon), solista Москонцерта, Moskiewskiego kameralnego jazzu-zespołu "Каданс", zasłużony artysta RFSRR Fryderyka Липса, zasłużonego artysty Ukrainy Aleksandra Гоноболина (skrzypce), artysty ludowego Estonii Mati Palma (wokal), Kazachskiego państwowego orkiestry symfonicznej, Azerbejdżanu orkiestry kameralnej, Moskiewskiego teatru żydowskiego "Szalom" i wielu innych.

W murach filharmonii obwodowej miasta Nikołajew swoją twórczą działalność rozwijali takie эстрадные gwiazdy jak: Alexander Serov i Larisa Dolina, a także znani kompozytorzy Kim Брейтбург, Igor Krutoj i inne.

W 1984 r. stary budynek filharmonii zostało całkowicie zniszczone, a nowe nigdy nie zbudowano do tej pory. Dziś nowoczesny skład artystów filharmonii, nie mając swojego sali koncertowej, jest zmuszony pracować na różnych salach koncertowych miasta i regionu. Z powodu braku profesjonalnego pomieszczenia administracji obwodowej filharmonii, niestety, nie ma możliwości, aby zapraszać artystów-artystów, którzy są w stanie b upiększyć życie mieszkańców miasta.

Od 1984 r. filharmonia tymczasowo mieści się w pomieszczeniu awaryjnego stanu na ulicy Marszałka Василевского, 55.