Основоположником створення ордена Святого апостола Андрія Первозванного став перший російський імператор Петро Перший. У 1699 році великий государ всієї Русі заснував перший державний орден, який став вручатися за особливі заслуги перед Вітчизною. Нагородженими могли бути монархи, міністри, сановники, як статські, так і військові, іноземні союзники Росії, генерали, дипломати, адмірали. Їм вручалися блакитна стрічка, знак у вигляді перехрещеного навскіс розп'яття і восьмикінцева зірка.
Розділ «Про кавалерів» проекту статуту ордена пояснював, яким вимогам повинні відповідати кандидати на отримання вищої державної нагороди. Насамперед, вони повинні мати князівський чи графський титул, звання міністра, сенатора, посла, генеральський, адміральський чин. Губернатори, щонайменше, десять років надавали вірні і корисні державі послуги, також могли бути удостоєні ордена Андрія Первозванного. Також був введений віковий ценз - одержувачу найвищої нагороди повинно було бути не менше 25 років. До того ж, кандидат на звання кавалера орден повинен бути непоганий собою зовні. Зокрема, цей «параметр» стосувався відсутності тілесних недоліків.
До іноземців, які удостоювалися честі бути нагородженими орденом апостола Андрія, висувалися ті ж вимоги, що і до російських громадян.
Статут орден пережив кілька редакцій. Поправки в статути ордена вносилися в 1720, 1729, 1730, 1744 роках. Вручався він до 1917 року, а відновлений - в 1998 році указом президента Російської Федерації від 1 липня 1998 за № 757. Відповідно до статтями, орденом Святого апостола Андрія Первозванного нагороджуються державні, громадські діячі, інші громадяни Російської Федерації, за особливі заслуги, сприяють величі, слави і процвітання Росії. Вищий відзнаку також можуть отримати глави та керівники урядів іноземних держав.
З 1998 року кавалерами ордена Андрія Первозванного стали Дмитро Лихачов, конструктор-зброяр М. Калашников, патріарх Алексій II, співачка Людмила Зикіна, поет Сергій Михалков та інші.