По своей высоте храм не имеет аналогов в Крыму. Общая высота храма составляет 65 метров. На всех четырех фасадах храма в форму огромного креста вписаны изображения святых. Восточную часть храма украшает изображение Святителя Николая, а остальные три части фасада украшены изображениями Богоматери. В оформлении использованы корабельные якоря и якорные цепи.
Одной из важнейших архитектурных деталей является Мемориал всем погибшим морякам. Это стена, на которой каждый желающий может поместить табличку с информацией о погибших на воде.
