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