Депо карт (Черноморское гидрографическое депо) было основано в 1803 году по инициативе маркиза И. И. Траверсе, который в это время был главным командиром Черноморского флота и портов.
В учреждении конструировали корабли, проектировали промышленные здания и жилье, работала типография (печатались карты, описи берегов и издавались книги). Гидрографическое депо поставляло на корабли различные мореходные инструменты. В свое время здесь трудились видные исследователи Черного моря и картографы М. П. Манганари, Г. И. Бутаков, И. А. Шестаков.
В типографии печатались труды доктора Д. С. Самойловича, астронома К. Х. Кнорре, профессора земледелия М. Г. Ливанова, а также художественные произведения. Здесь же находилась первая городская библиотека.
В 1833 году депо переехало на ул. Адмиральскую, №12 (сейчас №16), а в здании под номером 11 открыли музыкальное училище (отделение Русского музыкального общества России).
В наше время в здании первого гидрографического депо располагается Николаевская детская музыкальная школа №1, названная в честь Николая Андреевича Римского-Корсакова, который бывал в Николаеве и инспектировал духовые оркестры Морского ведомства. Здесь же он написал часть оперы «Снегурочка».
В 1977 году перед зданием музыкальной школы установили памятник Н. А. Римскому-Корсакову (автор О. А. Здиховский).
Здание построено в классическом стиле. Из отделки можно отметить только оформление наличников. Вход оформлен в виде ассиметрично приставленного портика коринфского ордера. В сторону улицы Пушкинской этажность здания повышается (до двух этажей).
