Вулиця Адміральська — головна вулиця в перше сторіччя існування Миколаєва. Назва запропонована поліцмейстером Павлом Федоровим у 1822 р., але не затверджена генерал-губернатором Миколаєва адміралом Олексієм Грейгом. Повторно запропонована поліцмейстером Григорієм Автономовим. Затверджена адміралом Михайлом Лазарєвим в 1835 р. Назва дана по будинку головного командира Чорноморського флоту (1793 р.), від якого починалася ця вулиця. Оскільки флотом командував адмірал, то його будинок у просторіччі називали «адміральським». Звідси й пішла назва вулиці.
На цій вулиці мешкала міська знать — офіцери морського відомства, чиновники, купці. Тут будували красиві кам'яні дво- і триповерхові будинки, адміністративні будівлі, торгові приміщення.
Замощення вулиці Адміральської почалося в 1820-ті роки. Довгий час вона не мала освітлення, а лише в 1823 році, починаючи від будинку головного командира Чорноморського флоту і до штурманського училища, що знаходилося за будівлею 2-й жіночої гімназії, були встановлені гасові ліхтарі.
Після революції, в 1920-ті роки, перейменовано у вулицю Карла Маркса. До 175-річного ювілею міста вулиці повернули історичну назву — Адміральська.
Тобілевичі – це український старовинний шляхетський рід литовсько- білоруського та польського походження. Представники родини Тобілевичів зробили значний особистий внесок у відродження національної ідентичності нашого народу і культурно-мистецького розвитку національного українського реалістичного професійного театру. Величезний внесок у розвиток театру та театрального мистецтва в Україні у буремний період ХІХ століття належить величній родині Тобілевичів. Четверо дітей Карпа Тобілевича із шести пізніше стануть видатними діячами українського театру. Це:
