Знак на орденской цепи и звезда ордена
Из проекта статуса ордена, составленного в 1720 году Петром I:
…в воздаяние и награждение одним за верность, храбрость и разные нам и отечеству оказанные заслуги, а другим для ободрения ко всяким благородным и геройским добродетелям; ибо ничто столько не поощряет и не воспламеняет человеческого любочестия и славолюбия, как явственные знаки и видимое за добродетель воздаяние…
Орден был учреждён Петром I 30 августа 1698 года согласно одному свидетельству. В современной литературе указывается 30 ноября как день учреждения ордена, хотя на самом деле эта дата является днём памяти Св. апостола Андрея Первозванного по старому стилю. Предполагается, что Пётр I, только что вернувшийся из Великого посольства, захотел иметь в своей державе орден наподобие тех, о которых он узнал в Англии.
Хотя орден стал вручаться, не существовало его официально утверждённого статута. Известен проект статута 1720 года, затем был проект статута 1744 года (содержавший отличия от статута 1720 г.) , но только в 1797 при Павле I статут был утверждён и впервые опубликован.
Первым ордена удостоился соратник Петра, граф Фёдор Головин, 20 марта 1699 года
В 1917 в советской России награждение орденом было прекращено.
1 июля 1998 года указом президента Российской Федерации Бориса Ельцина (№ 757) новый орден Святого апостола Андрея Первозванного был учрежден как высшая награда России.