Red svetega apostola Andreja Prvoklicanega je eden glavnih simbolov ruske države. Ne samo, da je prvo od priznanj, ustanovljenih pri nas, je dolgo časa - do leta 1917 - zasedlo najvišjo raven v hierarhiji državnih redov in medalj. Leta 1998 mu je ta status vrnil z odlokom Borisa Jelcina.
Red svetega Andreja Prvoklicnega je bil ustanovljen v zelo težkem času za državo: potekale so aktivne priprave na severno vojno, Rusija se je pripravljala na izenačenje z mogočnimi evropskimi silami. Prvi red v ruski državi naj bi simboliziral prestiž države, njeno pravico do spoštovanja drugih držav. Ni naključje, da je bil za pokrovitelja te nagrade izbran eden od najbližjih učencev Petra Velikega, Andrej Prvoklicani, ki je nekoč igral veliko vlogo pri nastanku Kijevske Rusije.
Osnutek statuta, ki opisuje red sv. Andreja Prvoklicanega, je bil med drugim pripravljen,aktivna prizadevanja Petra I. Po eni različici je prav on predlagal, da bi na modrem polju kot simbol te nagrade naredili dve prekrižani beli črti in sam red predstavili tistim, ki so "velike zasluge domovini. " Odlok o ustanovitvi reda je bodoči cesar podpisal konec marca 1699.
Admiral F. Golovin je prvič poskusil kavalirski trak, na katerem je bil okrepljen red sv. Andreja Prvoklicanega, vendar je prišlo do težave z drugim kavalirjem: postal je zloglasni ataman I. Mazepa, ki se je kmalu predal Karlu XII, za kar je bil ne le anatemiziran, ampak je izgubil tudi najvišjo rusko nagrado. Sam Peter je mimogrede postal šele šesti lastnik tega visokega reda.
Kavalirji reda sv. Andreja Prvoklicanega so prejeli orden znak, ki je bil srebrn križ, dvignjen na ozadju dvoglavega zlatega orla in osemkrake zvezde. To znamenje je bilo modro pobarvano in je v sredini imelo podobo sv. Andreja Prvoklicanega. Red naj bi nosili na modrem traku, ki je bil elegantno vržen čez desno ramo, leva prsa pa naj bi bila okrašena z osemkrako zvezdo.
Pozneje se je krog prosilcev za ta red omejil na najvišjo elito države in že samo podelitev jim je dala osebi pravico do čina generalpodpolkovnika. Poleg tega je postala tradicija, da se članom cesarske družine izroči red svetega Andreja Prvoklicanega ob rojstvu.
Ob istem času bi lahko bili lastniki te nagrade v Rusijine več kot dvanajst ljudi. Skupno je bilo v času februarske revolucije red svetega Andreja Prvoklicanega po različnih ocenah podeljeno od 900 do 1100 ljudi, vključno s tako znanimi ljudmi, kot so A. Suvorov, G. Potemkin, P. Rumjancev, Napoleon. Zadnji lastnik te nagrade v carski Rusiji je bil predstavnik cesarske družine, princ Roman Petrovič.
V sodobni Rusiji je red svetega Andreja Prvoklicnega leta 1998 ponovno zasedel svoje mesto kot glavna nagrada države. Njegov videz je bil ustvarjen po ohranjenih skicah, zato v celoti kopira vrstni red pred letom 1917. Prvi, ki je prejel to nagrado, je bil znani akademik D. Lihačov. Kasneje je bilo podeljeno še 12 ljudem, med njimi N. Nazarbajev, M. Kalašnjikov, A. Solženjicin, Aleksi II, S. Mihalkov.