Ф.М. Апраксин удостоился одновременно ордена Андрея Первозванного и Золотой шпаги, «осыпанной бриллиантами». Награждение это было весьма исключительным, так как по распоряжению Петра I «сей крест должен быть золотой, с алмазами, наведенной финифтью, украшенный алмазной короной ценою около 85 рублей. Однако же кавалер может дать несколько алмазов и других дорогих каменьев казначею для употребления на крест и украсить его по своей воле».
Для вручения ордена Андрея Первозванного орденский знак не менялся, но орденская звезда выдавалась в трех вариантах. В первом случае кованую серебряную звезду оплетала золотая лента английского ордена Подвязки, покрытая синей финифтью, на которой был написан девиз ордена. В другом случае к золотой ленте вокруг звезды добавлялся серебряный меч шведского ордена Меча с опущенной вниз рукоятью. Если же орденом Андрея Первозванного награждались лица не христианской веры, на синюю финифтевую ленту наносили золотой венок.
К. Рондо, английский посланник в России, побывал на орденском празднике 30 ноября — в день Святого Андрея Первозванного — и так описывал парадный костюм кавалеров:
«Верхнее платье с узкими рукавами сшито из золотой материи; его украшают небольшие отвороты с рядами пуговиц до пояса и только две складки с боков, жилет серебряной материи, панталоны золотые, чулки белые шелковые, башмаки черного бархата с завязками из белых лент; перевязи для шпаг, надетые поверх платья, золотые, а эфесы золотые или, по крайней мере, прекрасно позолоченные, на шее повязаны небольшие короткие галстуки, завязанные или застегнутые сзади. Манжеты кружевные; плащи или мантии очень длинные, далеко — приблизительно на ярд, спадающие на пол, зеленого бархата с полосками из серебряной материи. На левой стороне мантии — орденская звезда. Мантия у воротника повязана на груди узлом из красивого золотого шнура, висящего спереди до колен, с концами, украшенными золотыми кистями. На воротник мантии или плаща надета цепь ордена, состоявшая из русского герба, Андреевского креста и шифра императрицы. У каждого кавалера должен был быть парик в буклях и небольшая шапочка черного бархата с тремя стоячими перьями, двумя белыми и одним красным».
Проект статута ордена Андрея Первозванного впоследствии разрабатывался несколько раз (в 1720, 1729 и 1730 годах), но так и не был утвержден, пока 5 апреля 1797 года, в день своего коронования, император Павел I не подписал особое «Установление о Российских орденах». По этому «Установлению» орден Андрея Первозванного, наряду с тремя другими, вошел в систему государственных наград России и стал главной из них.
Начиная с царствования императора Павла I Андреевским кавалерам запрещалось самовольно украшать свои орденские знаки драгоценными камнями. Крест и звезда, осыпанная бриллиантами или алмазами, стали особым, высшим отличием ордена, который жаловался теперь исключительно по личному усмотрению царя.
Павел I стал награждать Андреевским орденом и лиц духовного звания, первым из них стал митрополит Новгородский и Санкт-Петербургский Гавриил. Император узаконил обычай, по которому каждый великий князь уже при своем рождении становился кавалером ордена Андрея Первозванного, после крещения новорожденного «перепоясывали» голубой андреевской лентой. При Павле I изображение апостола Андрея, помещавшееся в медальоне звезды, было заменено двуглавым орлом.
При императоре Александре I резко возросло число награжденных, только за отличия в военной кампании 1812-1814-х годов орден Андрея Первозванного получили восемь человек.
В 1807 году, за пять лет до начала Отечественной войны 1812 года, ордена Андрея Первозванного был удостоен Наполеон. По случаю ратификации Тильзитского мира между Россией и Францией знаки высшей российской награды, кроме самого французского императора, получили его брат Жером, маршалы Л.А. Бертье и И. Мюрат, а также князь Ш.М. Талейран — один из самых выдающихся французских дипломатов XIX века. В 1815 году к имевшим Андреевский орден иностранцам прибавился английский полководец герцог А.У. Веллингтон.
До 1855 года знаки ордена Андрея Первозванного, дававшиеся за военные заслуги, внешне ничем не отличались от таких же знаков за заслуги гражданские. Позднее к боевой награде стали добавляться скрещенные мечи, проходящие на звезде через середину. А на орденском знаке эти мечи помещались между собственно крестом и венчающими его коронами.