Третий памятник почитаемому в Крыму святому Андрею Первозванному. Один находится на территории Херсонеса Таврического, второй у Свято-Георгиевского монастыря.
Памятник был изготовлен в Харькове скульптором Владимир Райченко, и установлен на одноименной набережной на средства пожелавшего остаться неизвестным жителя города 19 октября 2013 года.
Чудо Андрея Первозванного в шторм
Памятник святому апостолу Андрею выстоял в шторм: остался неповрежденным после разрушающей бури в ноябре 2023 года, названной Штормом Века, что севастопольцы отнесли к чуду, и их можно понять. Сама набережная и береговая линия была сильно повреждена.