Когда-то, очень давно, еще в конце XVIII столетия, в Николаеве образовался кружок любителей музыки, которые считали своим долгом вести в городе просветительскую работу. В 1892 году в одном крыле здания бывшей Мариинской гимназии, где поначалу размещалось Черноморское гидрографическое депо карт, были открыты первые музыкальные классы. В мае того же года первые ученики уже сдавали проверочные испытания по классу фортепианной игры, элементарной теории музыки и сольфеджио. Знаменитый музыкант и композитор Римский-Корсаков в Николаеве, задолго до открытия школы, работал инспектором музыкальных оркестров. Школа названа его именем, и это тоже в каком-то смысле определило ее предназначение. К 100-летию школы был оборудован музей Н.А.Римского-Корсакова, на открытие которого были приглашены внуки знаменитого композитора.