5 апреля 1797 года, в день своего коронования, император Павел I подписал особое Установление, которое стало первым по времени официальным статутом ордена Андрея Первозванного. Кроме конкретных положений об орденских делах, в этом Установление было дано подробное описание особого орденского костюма, в котором андреевские кавалеры должны были являться ко двору 30 ноября — в день орденского праздника (а также и в другие дни, указанные самим императором).

Этот костюм составляли длинная бархатная зеленая епанча, украшенная серебряными шнурами и кистями, с нашитой на левой стороне звездой размером «более обыкновенной»; белый супервест с золотым галуном, бахромою и с нашитым на груди крестом; черная шляпа из бархата с бело-красным плюмажем и Андреевским крестом на узкой голубой ленте.

Начиная с павловских времен андреевским кавалерам запрещалось самовольно украшать свои знаки ордена драгоценными камнями. Крест со звездой, осыпанной бриллиантами или алмазами, стали особым, высшим отличием ордена, который жаловался теперь исключительно по личному усмотрению царя.

Государь Император Павел I Мученик в " Установлении об орденах " регламентировал порядок награждения, и с тех пор Великие Князья жаловались орденом при совершении Святого Таинства Крещения, а Князья Императорской крови - по достижении совершеннолетия. Впоследствии награжденный орденом Святого Апостола Андрея Первозванного одновременно становился кавалером орденов Святого благоверного Князя Александра Невского, Белого Орла, Святой Анны 1-го класса, Святого Станислава 1-го класса и жаловался знаками этих орденов. Кавалеры ордена Святого Апостола Андрея Первозванного тотчас считались "в третьем классе чинов, хотя бы по службе находились и ниже сей степени" . К третьему и выше классу в Табели о рангах Российской Империи относились:

1. Из чинов (должностей) воинских сухопутных (пехота и кавалерия).

- Генерал-лейтенанты. Генерал-кригс-комиссар. Кавалеры ордена св.Андрея Первозванного.

- Генералы от инфантерии. Генералы от кавалерии. Штатгальтер.

- Генерал-фельдмаршал.

2. Из чинов воинской артиллерии.

- Генарал-поручик.

- Генерал-аншеф.

- Генерал-лейтенант.

- Генерал от кавалерии.

- Генерал от инфантерии.

- Генерал-инженер.

- Генерал-фельдцехмейстер (командующий всей артиллерией).

3. Из чинов воинских морских.

- Вице- адмиралы. Генерал – кригскомиссар (Главный руководитель флотского снабжения).

- Адмиралы прочих флагов.

- Генерал-адмирал.

4. Из чинов статских.

- Генерал-прокурор.

- Действительный тайный советник.

- Канцлер.

5. Из роты Дворцовых гренадер.

- Полковник.

6. Из Свитских званий.

- Генерал-адъютант.

- Генерал состоящий при Особе Императора.

7.Из духовных чинов.

- протопресвитер

- Епископ.

- Архиепископ.

- Митрополит.

Кроме конкретных положений об орденских делах, в этом Установление было дано подробное описание особого орденского костюма, в котором Андреевские кавалеры должны были являться ко Двору 30 ноября (13 декабря) - в день орденского праздника, а также иные, указанные Императором дни. При Государе Императоре Павле I Петровиче изображение Святого Апостола Андрея, помещавшееся в медальоне звезды, было заменено на двуглавого орла.