В 40-х годах XIX века по проекту К. Акройда возводятся три идентичных здания, составляющие комплекс казарм флотского экипажа. Здания имеют скромные фасады, которые как нельзя более точно отражают функцию сооружений. Расположенные П-образно, они должны были стать частью ансамбля Адмиралтейской площади, но осуществлению проекта помешала Крымская война.
Все три казармы П-образные в плане, трехэтажные, сложены из камня-ракушечника, неоштукатурены. Здания представляют собой наглядный образец строгого классицизма. Минимален декор стен — их украшают только слабовыраженные ризалиты на угловых частях и по центру здания и плоские пилястры тосканского ордера. Первый этаж отделен карнизом. Одновременно в каждом из корпусов могло находиться около 1500 человек.
В 1863 г. комплекс был передан Александровской мужской гимназии, которая размещалась здесь до революции.
После Второй мировой войны в западном здании разместился строительный техникум, а два других перешли в ведение военных.
В 2012 г. на территории Старофлотских казарм началось создание музейного городка. В главное здание переехал Николаевский краеведческий музей.
Музей был создан в 1913 г. на основе кабинета редкостей при штабе Черноморского флота, где были собраны различные находки с территории Причерноморья. Они составили основу коллекции, которая сейчас насчитывает уже свыше 160 тыс. экспонатов. В экспозиции, в частности, представлены предметы, найденные во время археологических исследований Ольвии, инструменты Киевской Руси, оружие казачества.
Адрес: улица Набережная, 29.
