После Воскресения Христа апостолам выпал жребий, по которому Андрею достались земли Скифии, включавшие в себя и Крымский полуостров . Именно здесь, в древнем Херсонесе (на территории современного Севастополя), он проповедовал христианство в I веке н. э. . Считается, что именно с Крыма начался его путь на север, который привел его на территорию будущей Руси .

Во время пребывания в Херсонесе апостол молился на камне у моря, и на нем чудесным образом отпечатался его след . Это место на территории Херсонеса является одной из главных святынь для паломников .

Имя Андрея Первозванного неразрывно связано с именем Петра I. В 1699 году он утвердил Андреевский флаг — белое полотнище с синим диагональным крестом, на котором, по преданию, был распят апостол Андрей . С тех пор апостол Андрей считается небесным покровителем российского военно-морского флота .

Севастополь, как главная база Черноморского флота, исторически тесно связан с военно-морскими традициями. Корабли, выходящие из Севастопольских бухт, более трех столетий несут на себе этот флаг, который считается символом победы и доблести русских моряков.