В память 1000-летия Крещения Руси Священный Синод Русской Православной Церкви учредил 27—28 декабря 1988 г. три новых ордена: святого апостола Андрея Первозванного с алмазной звездой, святого благоверного князя Даниила Московского трех степеней и святой равноапостольной княгини Ольги, также трех степеней.
Святой апостол Андрей (память 30 ноября/13 декабря) называется "первозванным" потому, что стал первым из апостолов Спасителя. Сразу после крещения Христа на Иордане, когда Иоанн Креститель указал на Него как на Мессию, Спасителя мира, Андрей, обо всем забыв и все оставив, пошел вслед за Учителем. Для Русской Церкви память апостола важна еще и тем, что согласно летописи апостол Андрей Первозванный первым принес провозвестие христианской веры в пределы нашего Отечества, посетил Киев и Новгород, благословил христианское будущее Русской Земли.
Прежде, в Российской Империи, существовал орден Андрея Первозванного, учрежденный Петром Великим в 1698 г. и почитавшийся главным среди российских орденов. Равным образом, ныне орден святого апостола Андрея является высшей наградой Русской Православной Церкви. Алмазная звезда ордена носится на правой стороне в верхней части груди, а знак ордена на ленте надевается через левое плечо и располагается под звездою ордена; все другие ордена носятся ниже. В центре ордена — образ святого апостола с характерным косым ("андреевским") крестом, на котором был распят апостол. Подлинные сохранившиеся частицы креста, как и мощи святого, находятся в кафедральном Андреевском соборе в греческом городе Патры.
Орден является Патриаршей наградой, им награждаются лица только по решению и инициативе Патриарха Московского и всея Руси и Священного Синода.