Сегодня Православная церковь отмечает память святого Апостола Андрея Первозванного. Согласно Евангелию от Иоанна он стал первым учеником Христа, почему и был назван Первозванным. Андрей был братом Апостола Петра. По преданию после Вознесения Христа проповедывал в скифских землях. Поднялся вверх по Днепру до тех мест, где сейчас стоит город Киев. Считается, что прибыл он на северные земли Римской империи через Херсонес. Поэтому Апостол Андрей особо почитается севастопольскими верующими. Был распят в городе Патмос в 60 году по Р.Х. на особом косом кресте. Впоследствии этот тип креста стал называться андреевским. Сейчас андреевский крест, нанесенный на белое полотно, называется андреевским флагом. Этот флаг поднимается на всех кораблях ВМФ РФ.

В бухте Омега недавно был установлен памятник Андрею Первозванному.

Имя Андрея Первозванного носит набережная в Севастополе.

Яко апостолов первозванный
и верховнаго сущий брат
Владыце всех, Андрее, молися,
мир вселенней даровати
и душам нашим велию милость.