Когда Петр I гостил в Англии, ему предложили стать рыцарем ордена Подвязки. Согласно легенде, история этого ордена была связана с именем английской графини Солсбери, жившей в XIV веке. Петру рассказали, что во время танца с королем Эдуардом III она обронила подвязку, чем вызвала смех окружающих. Галантный монарх поднял подвязку, прикрепил ее к собственной ноге и сказал по-французски: «Пусть будет стыдно тому, кто плохо об этом подумает». Эти слова короля сделались крылатыми и стали девизом ордена. Петр посмеялся над этой историей, но предложение отклонил. По его соображениям, негоже было иностранцам оказывать милость русскому императору. Ему самому хотелось награждать орденами своих подданных. Своих же орденов в России тогда не было. Первым стал орден Святого Апостола Андрея. Он был учрежден Петром в 1698 году, вскоре после возвращения домой, в Россию.
Святой Андрей в качестве небесного покровителя ордена был выбран им не случайно. В Новом Завете Библии говорится, что Андрей был братом Симона (будущего святого Петра) и учеником Иоанна Крестителя, а затем стал первым из учеников, которых призвал к себе Христос. Библия рассказывает, что Андрей и Симон ловили рыбу на Галилейском озере близ города Капернаума. Христос, который к тому времени уже готов был передать свое учение людям, сказал братьям: «Идите за мною, и Я сделаю вас ловцами человеков». Именно поэтому (он стал первым из тех, кого позвал Иисус) апостола Андрея часто называют Первозванным.
Он сопровождал своего Учителя вплоть до конца и стал свидетелем его распятия, воскресения и вознесения. Затем, согласно легендам, Андрей начал странствовать, проповедуя слово Божие. Он прошел через Фракию и Македонию и добрался до скифских земель на берегах Черного моря, которое в то время называли «Гостеприимным» – Эвксинским Понтом. Затем он дошел до Херсона и поднялся вверх по Днепру до места, где стоит теперь город Киев. Своим спутникам он сказал при этом: «Видите эти горы? Воссияет на них благодать Божия и возникнет великий город со многими церквами». Некоторые ученые говорят, что это лишь предание и апостол Андрей не заходил так далеко от своих родных земель. Возможно. Однако этого святого издавна особо почитают на Руси. Первая церковь в честь апостола Андрея была построена в Киеве еще в 1086 году по указу великого князя Всеволода Ярославича, сына Ярослава Мудрого. Вместе с тем Андрей – святой, которого чтит и Западная христианская церковь.