Он считается первым миссионером на наших землях.
По преданию, Андрей проповедовал Евангелие в странах, лежащих вдоль побережья Черного моря, в том числе и в Скифии, то есть земле, на которой позднее образовалась Русь. Древнейший летописный свод — Повесть временных лет — свидетельствует, что Андрей побывал в Крыму, поднялся по Днепру до возвышенности, где позже вырос Киев.
Возвращаясь из миссионерского путешествия, апостол Андрей остановился на греческом острове Патра, где был он казнен, как и почти все ближайшие ученики Христа. Его распяли на кресте в форме буквы «Х».Именно такой крест был изображен на Андреевском флаге русского военно-морского флота.
Орден Андрея Первозванного был учрежден в 1698 году царем Петром Первым и восстановлен в 1998 году как высший орден Российской Федерации.