В 1839-м году в Севастополе был открыт памятник Александру Ивановичу Казарскому — командиру легендарного брига «Меркурий», который 26-го мая 1829-го года отклонив предложение о сдачи, одержал победу в сражении с двумя линейными турецкими кораблями и вернулся к своим. За эту победу капитан-лейтенант Казарский был произведен в капитаны второго ранге и флигель-адьютанты, награжден орденом Святого Георгия 4-й степени, а также получил памятные изменения в родовом гербе. На его герб было добавлено изображение пистолета, из которого последний моряк должен был выстрелить в бочку с порохом.
Инициатором создания памятника стал командующий Черноморской эскадрой адмирал Михаил Петрович Лазарев. Средства на возведение монумента пожертвовали жители Севастополя, а также моряки Черноморского и Балтийского флотов России. Автором проекта памятника стал выдающийся русский художник и архитектор, академик и заслуженный профессор архитектуры Императорской Академии художеств Михаил Петрович Брюллов. Закладка памятника в начале севастопольского Мичманского (Матросского) бульвара состоялась в 1834-м году, а торжественное открытие было произведено в 1839-м году.
Памятник высотой в 5.5 метров представляет собой древнегреческую трирему, стоящую на кубе, который установлен на постамент в виде усечённой пирамиды. На постаменте скромная надпись «Казарскому. Потомству в пример». По некоторым историческим данным автором этой надписи является сам Императора Николай Первый. Также на постаменте установлены горельефы Казарского, богов Меркурия, Ники и Нептуна. Также на постаменте изображены военные атрибуты и два маскарона в виде львов. Постамент изготовлен из инкерманского камня. Трирема, куб и литые части изготовлены из чугуна.
В начале прошлого Мичманский бульвар перешел введение Морского собрания, и чтобы попасть на него и осмотреть памятник, требовалось специальное разрешение администрации Морского собрания. В годы советской власти бульвар несколько раз переименовывали и в наше время он называется Матросским бульваром. За десятилетия памятник сильно обветшал, но все же уцелел и в наше время был подправлен.