Red sv. Andrije Prvozvanog jedna je od najstarijih oznaka, koju je odobrio Petar Veliki, i najznačajnija u Ruskom carstvu. Uvijek je bila čast primiti takvu narudžbu. I nije slučajno: uostalom, ova nagrada dodijeljena je za posebne zasluge Otadžbini.
Zvijezda, križ i plava vrpca glavni su simboli Reda svetog Andrije Prvozvanog. Povjesničari nagađaju da je škotski Red šestopisa prototip ovog reda. Ruski je car saznao za njega tijekom putovanja u Englesku. Postoje i objašnjenja zašto je zapovijed počela da se imenuje u čast upravo ovog apostola.
Andrija Prvozvani, cijenjen u Rusiji za vrijeme vladavine kijevskih knezova, prema legendi, prošao je put od "Grka do Varažanaca". Obišao je sve ruske zemlje, od juga do sjevera, blagoslovio mjesta na kojima su kasnije položeni Veliki Kijev grad i Novgorod. Nakon što je proveo svoj život u lutanjima i putovanjima, apostol Andrija također se smatra zaštitnikom pomoraca. Vjerojatno je ta situacija odigrala glavnu ulogu kada je Petar Veliki 1699. godine uspostavio pomorsku zastavu, uzevši za osnovu plavi Križ svetog Andrije, s dijagonalnim šipkama pričvršćenima. Prema legendi, apostol je razapet na takvom križu.
10. ožujka 1699. godine, po starom stilu, vrativši se s putovanja u Europu u sklopu "Velikog veleposlanstva", Petar Veliki utemeljio je prvu državnu nagradu - Red sv. Andrije Prvozvanog. Njemu su uručene posebne zasluge: za vjernost, hrabrost i druge usluge koje su pružene Otadžbini, plemenite i herojske vrline, zbog razlika koje su se očitovale u vojnim operacijama i operacijama. Malo je ljudi dobilo tu najvišu nagradu: monarhi, najviši državni i vojni dostojanstvenici, najvažniji saveznici Ruskog carstva. Za vrijeme vladavine Petra Velikog, dodijeljeno je samo 38 naloga. Među nagrađenima bili su i sam car (bio je sedmi kavalir reda), njegovi suradnici i 12 stranaca.
Suveren je primio zapovijed iz ruke admirala, feldmaršala, za operaciju zauzimanja dva švedska broda na ušću Neve. Ovaj važan događaj dogodio se u maju 1703. Godinu dana ranije, 12. siječnja 1702., grof Šeremetjejev Boris Petrovič odlikovan je Ordenom za pobjedu nad Šveđanima kod Erresfera. Za hvatanje švedskih dvora 1703. godine, naređenja su dodijeljena A. D. Menšikovu i grofu G. I. Golovkinu, koji su kasnije postali vrhovni kancelar.
Od 1998. godine Red svetog Andrije Prvozvanog dobio je "drugi život". Kao i prije, uručen je za posebne zasluge Otadžbini i postignuća na različitim poljima djelovanja: u znanosti, kulturi, medicini, novinarstvu itd. Među vitezovima reda su i Aleksandar Solženicin, Lyudmila Zykina, Mikhail Gorbačov i drugi.
