
Zakon został założony przez Piotra Wielkiego w 1698 roku i trwał do 1917 roku. Jest to obecnie najwyższa nagroda w Rosji.
Przyznanie tego orderu oznacza uznanie najwyższych zasług dżentelmena wobec państwa i ludzi. Jednocześnie wśród odbiorców mogą być obywatele innych krajów, głównie liderzy mający usługi dla Federacji Rosyjskiej.
W roku przywrócenia nagrody pierwszymi jej laureatami byli akademik Dmitrij Lichaczow, rusznikarz Michaił Kałasznikow i prezydent Republiki Kazachstanu Nursułtan Nazarbajew.
Inny odbiorca, Aleksander Sołżenicyn, odmówił zamówienia. Według pisarza nie może on przyjąć najwyższej nagrody od rządu, który sprowadził Rosję „do obecnego katastrofalnego stanu”.

Od 1998 roku Order św. Andrzeja Pierwszego został przyznany co najmniej 17 razy. Patriarcha Wszechrusi Aleksy II (1999), prezydent Azerbejdżanu Hejdar Alijew (2003), pisarz Siergiej Michałkow (2008), były prezydent ZSRR Michaił Gorbaczow (2011), prezydent Chin Xi Jinping są również wśród nagrodzonych.
Ponadto rosyjski minister obrony Siergiej Szojgu został odznaczony w 2014 r. nieopublikowanym dekretem prezydenckim.
W sumie w okresie istnienia zakonu (od 1698 r.) jego posiadaczami zostało około tysiąca osób.