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