Единого мнения о точной дате учреждения ордена Святого апостола Андрея Первозванного среди историков нет, называются 1696, 1698 и 1699 годы. Наиболее часто встречаемая версия – 10 декабря 1698 года (по старому стилю 30 ноября – это День памяти святого апостола Андрея Первозванного; по новому стилю по правилам Русской православной церкви празднование святого установлено на 13 декабря).

Орден Святого апостола Андрея Первозванного был учрежден Указом Петра I и являлся высшей государственной наградой России до 1917 года. Петр I почитал Святого Апостола как своего покровителя и покровителя державы Российской.

Знаки ордена Андрея Первозванного состояли из следующих элементов: собственно знак (крест) ордена, основным изображением которого был Святой Андрей, распятый, по преданию, на кресте Х-образной конфигурации, и серебряная восьмиконечная звезда с помещенным в ее центральном медальоне девизом ордена «За веру и верность». Знак ордена носился на широкой голубой ленте через правое плечо, а звезда помещалась на левой стороне груди. В особо торжественных случаях знак ордена носился на груди, на золотой, покрытой разноцветными эмалями фигурной цепи.

Эту высшую награду могли получить за чрезвычайные заслуги перед Отечеством только офицеры не ниже генерала, государственные деятели и духовенство. Первым кавалером Ордена в 1699 году стал дипломат и государственный деятель Федор Головин. Сам Петр I получил данную награду за взятие в устье Невы шведских военных кораблей и стал шестым кавалером Ордена.

Также среди награжденных – сподвижники  Петра I Гавриил Головкин (1703) и Федор Апраксин (1710), военачальник Григорий Потемкин-Таврический (1774), государственный деятель Сергей Уваров (1850), географ Петр Семенов-Тян-Шаньский (1911). За два века Орденом были награждены немногим более тысячи человек. После 1917 года при советской власти как государственная награда он был отменен.

1 июля 1998 года вышел Указ президента РФ, восстанавливающий орден Андрея Первозванного. Документом определено, что «Орден Святого апостола Андрея Первозванного является высшей государственной наградой Российской Федерации». Им «награждаются выдающиеся государственные и общественные деятели, и другие граждане Российской Федерации за исключительные заслуги, способствующие процветанию, величию и славе России».

Кавалерами восстановленного в 1998 году ордена Святого апостола Андрея Первозванного стали 19 человек: академик Дмитрий Лихачев (1998), конструктор Михаил Калашников (1998), первый президент Казахстана Нурсултан Назарбаев (1998), писатель Александр Солженицын, (1998, от награды отказался), патриарх Алексий II (1999), известный кардиохирург Валерий Шумаков (2001), поэтесса Фазу Алиева (2002), экс-президент Азербайджана Гейдар Алиев (2003), хирург Борис Петровский (2003), поэт Расул Гамзатов (2003), певица Людмила Зыкина (2004), певица Ирина Архипова (2005), писатель Сергей Михалков (2008), писатель Даниил Герман (Гранин) (2008), первый президент СССР Михаил Горбачев (2011) министр обороны Сергей Шойгу (2014), балетмейстер Юрий Григорович (2017), председатель КНР Си Цзиньпин (2017), председатель Совета Федерации Валентина Матвиенко (2019).