Το Τάγμα του Αγίου Αποστόλου Ανδρέα του Πρωτόκλητου είναι ένα από τα κύρια σύμβολα του ρωσικού κράτους. Όχι μόνο είναι το πρώτο από τα βραβεία που καθιερώθηκαν στη χώρα μας, αλλά για πολύ καιρό -μέχρι το 1917- κατείχε το υψηλότερο επίπεδο στην ιεραρχία των κρατικών παραγγελιών και μεταλλίων. Το 1998, αυτό το καθεστώς του επιστράφηκε με διάταγμα του Μπόρις Γέλτσιν.
Το Τάγμα του Αγίου Ανδρέα του Πρωτόκλητου ιδρύθηκε σε μια πολύ δύσκολη στιγμή για τη χώρα: οι ενεργές προετοιμασίες ήταν σε εξέλιξη για τον Βόρειο Πόλεμο, η Ρωσία ετοιμαζόταν να γίνει στο ίδιο επίπεδο με τις πανίσχυρες ευρωπαϊκές δυνάμεις. Η πρώτη τάξη στο ρωσικό κράτος υποτίθεται ότι συμβόλιζε το κύρος της χώρας, το δικαίωμά της στον σεβασμό από άλλα κράτη. Δεν είναι τυχαίο ότι ένας από τους στενότερους μαθητές του Μεγάλου Πέτρου, ο Ανδρέας ο Πρωτόκλητος, που κάποτε έπαιξε τεράστιο ρόλο στη διαμόρφωση της Ρωσίας του Κιέβου, επιλέχθηκε ως προστάτης αυτού του βραβείου.
Το προσχέδιο καταστατικού, που περιέγραφε το Τάγμα του Αγίου Ανδρέα του Πρωτόκλητου, ετοιμάστηκε, μεταξύ άλλων,ενεργές προσπάθειες του Peter I. Σύμφωνα με μια εκδοχή, ήταν αυτός που πρότεινε να γίνουν δύο σταυρωτές λευκές ρίγες σε ένα μπλε πεδίο ως σύμβολο αυτού του βραβείου και να παρουσιαστεί η ίδια η παραγγελία σε όσους πρόσφεραν «μεγάλες υπηρεσίες στην Πατρίδα. Το διάταγμα για την ίδρυση του τάγματος υπογράφηκε από τον μελλοντικό αυτοκράτορα στα τέλη Μαρτίου 1699.
Για πρώτη φορά, ο ναύαρχος F. Golovin δοκίμασε την κορδέλα του καβαλιέρου, στην οποία ενισχύθηκε το Τάγμα του Αγίου Ανδρέα του Πρωτόκλητου, αλλά υπήρξε πρόβλημα με τον δεύτερο καβαλάρη: έγινε ο διαβόητος αταμάνος Ο Ι. Μαζέπα, ο οποίος σύντομα παραδόθηκε στον Κάρολο XII, για τον οποίο όχι μόνο αναθεματίστηκε, αλλά έχασε και το υψηλότερο ρωσικό βραβείο. Ο ίδιος ο Πέτρος, παρεμπιπτόντως, έγινε μόνο ο έκτος ιδιοκτήτης αυτής της υψηλής τάξης.
Οι Ιππότες του Τάγματος του Αγίου Ανδρέα του Πρωτόκλητου έλαβαν ένα σήμα διαταγής, το οποίο ήταν ένας ασημένιος σταυρός υψωμένος με φόντο έναν δικέφαλο χρυσαετό και ένα οκτάκτινο αστέρι. Αυτό το ίδιο το σημάδι ήταν βαμμένο μπλε και είχε την εικόνα του Αγίου Ανδρέα του Πρωτοκλήτου στο κέντρο. Η παραγγελία επρόκειτο να φορεθεί σε μια μπλε κορδέλα, χαριτωμένη ριγμένη στον δεξιό ώμο, ενώ το αριστερό στήθος έπρεπε να διακοσμηθεί με ένα οκτάκτινο αστέρι.
Στη συνέχεια, ο κύκλος των αιτούντων για αυτό το διάταγμα περιορίστηκε στην ανώτατη ελίτ του κράτους και η ίδια η απονομή τους έδωσε σε ένα άτομο το δικαίωμα στον βαθμό του υποστράτηγου. Επιπλέον, έχει γίνει παράδοση να παρουσιάζεται το Τάγμα του Αγίου Ανδρέα του Πρωτόκλητου κατά τη γέννηση στα μέλη της αυτοκρατορικής οικογένειας.
Ταυτόχρονα στη Ρωσία, οι ιδιοκτήτες αυτού του βραβείου θα μπορούσαν να είναιόχι περισσότερα από δώδεκα άτομα. Συνολικά, την εποχή της Επανάστασης του Φλεβάρη, το Τάγμα του Αγίου Ανδρέα του Πρωτόκλητου απονεμήθηκε, σύμφωνα με διάφορες εκτιμήσεις, από 900 έως 1100 άτομα, συμπεριλαμβανομένων διάσημων ανθρώπων όπως οι A. Suvorov, G. Potemkin, P. Ρουμιάντσεφ, Ναπολέων. Ο τελευταίος ιδιοκτήτης αυτού του βραβείου στην τσαρική Ρωσία ήταν ο εκπρόσωπος της αυτοκρατορικής οικογένειας, ο πρίγκιπας Ρομάν Πέτροβιτς.
Στη σύγχρονη Ρωσία, το Τάγμα του Αγίου Ανδρέα του Πρωτόκλητου πήρε και πάλι τη θέση που δικαιούταν ως το κύριο βραβείο της χώρας το 1998. Η εμφάνισή του δημιουργήθηκε σύμφωνα με σωζόμενα σκίτσα, έτσι αντιγράφει πλήρως την παραγγελία που ήταν πριν το 1917. Ο πρώτος που έλαβε αυτό το βραβείο ήταν ο γνωστός ακαδημαϊκός D. Likhachev. Στη συνέχεια, απονεμήθηκε σε 12 ακόμη άτομα, μεταξύ των οποίων οι N. Nazarbayev, M. Kalashnikov, A. Solzhenitsyn, Alexy II, S. Mikhalkov.