На 51-м году существования Севастополя, в1839 году, на Мичманском (ныне Матросском) бульваре был построен первый в городе памятник - капитан-лейтенанту А.И. Казарскому, командиру ставшего к тому времени легендарным брига «Меркурий». Памятник построен на средства моряков по проекту академика архитектуры А. П. Брюллова – брата знаменитого художника. Памятник исполнен в стиле классицизма. На усеченней пирамиде из инкерманского известняка установлена чугунная античная трирема. Под ней в нишах помещены горельефные изображения А.И. Казарского, античных богов - Ники (богиня Победа), Нептуна и Меркурия. На постаменте - военные атрибуты, символизирующие славу и доблесть и лаконичная надпись: "Казарскому. Потомству в пример". Как утверждает один из документов, хранящихся в Центральном Государственном архиве в Москве, надпись повелел начертать император Николай I.