Первым кавалером ордена Андрея Первозванного стал Федор Алексеевич Головин — ближайший соратник Петра I, отличавшийся незаурядным умом и выдающимися военными и дипломатическими талантами. Именно он в 1689 году заключил Нерчинский мир о границе между Российским государством и Китаем. Когда Петр I совершал свое первое заграничное путешествие, Ф.А. Головин был занят организацией российского флота: приглашал иностранных офицеров и мастеров, закупал необходимые для строительства флота материалы, отправлял за границу русских учеников. По возвращении в отечество он встал во главе только что созданного «Приказа воинских морских дел», одновременно возглавляя и Посольский приказ.

В феврале 1700 года вторым кавалером ордена Андрея Первозванного стал украинский гетман И.С. Мазепа. Награжденный «в воздаяние заслуг, оказанных им в течение 13 лет на военном поприще, в войну с турками и крымским ханом», он получил первую русскую награду из рук самого Петра Великого.
В царствование Петра I орденом Андрея Первозванного были пожалованы 38 человек.

В их числе был и валашский господарь Константин Брынковяну, получивший эту награду — за симпатии к России — тайно и не внесенный даже в официальные списки награжденных. Сам Петр I был отмечен орденом в 1703 году шестым и за конкретный подвиг — за руководство операцией по взятию двух шведских судов (шнявы «Астрильд» и бота «Гедан») в устье Невы. <В настоящее время Андреевский крест Петра Великого хранится в Алмазном фонде России.> Знаки ордена на царя, имевшего официальный чин капитана бомбардирской роты, возложил первый Андреевский кавалер Ф.А. Головин.

За Полтавскую битву орденом Андрея Первозванного было награждено сразу четыре человека, в их числе генерал Я. Брюс, командовавший во время боя русской артиллерией. Полученная им звезда сейчас хранится в Историческом музее в Москве. Особое награждение орденом Андрея Первозванного выпало на долю генерал-адмирала Ф.М. Апраксина — любимого «алмиралтейца» Петра I, получившего эту награду за взятие сильно укрепленной крепости Выборг. В 1710 году, выждав время, когда лед в Финском заливе разошелся, Ф.М. Апраксин блокировал Выборг со стороны моря. Одновременно к крепости были посланы сухопутные войска из Санкт-Петербурга. В первый день июля приступили к обстрелу Выборга, и через две недели, после взятия форштадта, Выборг капитулировал. Петр I, прибывший в лагерь под Выборгом еще 11 июля, вошел в город с Преображенским полком.

Ф.М. Апраксин удостоился одновременно ордена Андрея Первозванного и Золотой шпаги, «осыпанной бриллиантами». Награждение это было весьма исключительным, так как по распоряжению Петра I «сей крест должен быть золотой, с алмазами, наведенной финифтью, украшенный алмазной короной ценою около 85 рублей. Однако же кавалер может дать несколько алмазов и других дорогих каменьев казначею для употребления на крест и украсить его по своей воле».
Для вручения ордена Андрея Первозванного орденский знак не менялся, но орденская звезда выдавалась в трех вариантах. В первом случае кованую серебряную звезду оплетала золотая лента английского ордена Подвязки, покрытая синей финифтью, на которой был написан девиз ордена. В другом случае к золотой ленте вокруг звезды добавлялся серебряный меч шведского ордена Меча с опущенной вниз рукоятью. Если же орденом Андрея Первозванного награждались лица не христианской веры, на синюю финифтевую ленту наносили золотой венок.
К. Рондо, английский посланник в России, побывал на орденском празднике 30 ноября — в день Святого Андрея Первозванного — и так описывал парадный костюм кавалеров:
«Верхнее платье с узкими рукавами сшито из золотой материи; его украшают небольшие отвороты с рядами пуговиц до пояса и только две складки с боков, жилет серебряной материи, панталоны золотые, чулки белые шелковые, башмаки черного бархата с завязками из белых лент; перевязи для шпаг, надетые поверх платья, золотые, а эфесы золотые или, по крайней мере, прекрасно позолоченные, на шее повязаны небольшие короткие галстуки, завязанные или застегнутые сзади. Манжеты кружевные; плащи или мантии очень длинные, далеко — приблизительно на ярд, спадающие на пол, зеленого бархата с полосками из серебряной материи. На левой стороне мантии — орденская звезда. Мантия у воротника повязана на груди узлом из красивого золотого шнура, висящего спереди до колен, с концами, украшенными золотыми кистями. На воротник мантии или плаща надета цепь ордена, состоявшая из русского герба, Андреевского креста и шифра императрицы. У каждого кавалера должен был быть парик в буклях и небольшая шапочка черного бархата с тремя стоячими перьями, двумя белыми и одним красным».

Необходимо признать, что в истории ордена не все проистекало гладко, поскольку на третий год его учреждения Россия вступила в войну со Швецией в Великой Северной войне (1700-1721), а потому поведение многих кавалеров не соответствовало Статуту и девизу ордена "За веру и верность". Именно из-за предательства российских интересов в войне со Швецией из первых десяти кавалеров ордена Святого Апостола Андрея Первозванного лишились награды четверо. Первым оказался в декабре 1703 года канцлер Саксонии граф Вольфганг Дитрих Бейхлинген (1665-1725). Вторым - десятый кавалер, генерал-инженер русской службы Жозеф Каспар Ламбер, сбежавший из России в 1706 году. Третьим - девятый кавалер, генерал-поручик Иван Иванович Чамберс (ум. 1745) и четвертым - Иоанн Мазепа, лишенный ордена в 1709 году.

Сам Государь Петр I Алексеевич в чине капитана бомбардирской роты отмечен был орденом седьмым по счету (!) в мае 1703 года. В то время Государю исполнилось 33 года. Генерал-фельдмаршал, адмирал и глава Посольской канцелярии Федор Алексеевич Головин возложил на Государя орден за воинский подвиг - руководство операцией по взятию двух шведских судов в устье Невы.

При Государе Петре I орден был не просто высшей, а практически недостижимой для большинства наградой. Третьим кавалером стал 30 декабря 1701 года (12 января 1702) граф Борис Петрович Шереметев (1652-1719) за победу над шведами при г. Эрресфере.

Награждения орденом Святого Апостола Андрея Первозванного происходили не часто. К примеру с октября 1703 по август 1708 года, в 1715, 1720-1721 и 1723 гг. не было ни одного пожалования. В то же время только за одну Полтавскую викторию Государь вручил орден сразу четырем подданным. В их числе генерал-фельдмаршал Аникита Иванович Репнин (1668-1726) и генерал Яков Виллимович Брюс (1670-1735), командовавший во время боя Русской артиллерией. Принадлежавшая ему звезда - единственная из орденских звезд петровской эпохи, которая дошла до нас и ныне хранится в Государственном Историческом музее в Москве.

Всего же за 24 с небольшим года в Царствование Петра I орденом Святого Апостола Андрея Первозванного были пожалованы 38 человек. До 1740 года Статут отмечал неразумность награждения орденами малолетних, и в соответствии с этим Цесаревич Алексей Петрович (1690-1718) получил орден только в день Священного Таинства венчания, а Государь Император Петр II Алексеевич (1715-1730) по молодости своей и вовсе не попал в список кавалеров. Однако начиная с Государя Императора Иоанна VI Антоновича (1740-1764), уже каждый новорожденный младенец мужского пола в Доме Романовых становился кавалером высшего ордена России.