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

 
Первым кавалером ордена Святого Андрея Первозванного стал граф Федор Головин — выдающийся военачальник, дипломат, участник всех важнейших петровских преобразований. При правлении Петра I награду получили около 40 человек. Сам монарх в этом списке стал только седьмым: Петру вручили орден в 1703 году за командование взятием двух шведских боевых судов в устье Невы.

 
Позднее, в 1798 году, утвердили особое одеяние кавалеров этого ордена. В него входили плащ из зеленого бархата, подшитый белой тканью, с вышитой орденской звездой на левой стороне; серебряный парчовый воротник; одежда из белой парчи, обшитая золотым позументом; черная бархатная шляпа с перьями.

 
В 1801–1916 годах высший российский орден получили 600 человек. В их числе был даже французский император Наполеон I, награжденный в 1807 году по случаю ратификации Тильзитского мирного договора.