Пам'ятник установлено 1978 року за клопотанням міської влади. Автори — скульптор О.А. Здиховський та архітектор В.С. Гретов. Видатний російський композитор М.А. Римський-Корсаков, обіймаючи посаду інспектора воєнних духових оркестрів Морського відомства двічі, у 1874 і 1881 роках, побував у Миколаєві.