Данный орден является самой первой высшей российской наградой. Учрежден он был еще в 1698 году и был единственным орденом российской империи вплоть до 1917 года. Пятилучевая звезда ордена сначала была вышитой, а не металлической. Размещалась она на кофтане в левой части груди, в области сердца. Серебряные варианты награды появились лишь при царствовании Александра І, в начале XIX века.
Согласно уставу, кавалеры ордена обязаны были иметь дворянские чины или высшие военные звания (не ниже, чем генеральское). Если же награжденнный орденом военный был ниже генеральского звания, то он имел право на повышение до генерал-лейтенанта. Количество кавалеров ордена ограничивалось 12 персонами. С учетом заграничных обладателей высшего ордена Российской Империи, количество не должно было превышать 24 человека. Последним кавалером данного ордена стал императорский князь Роман Петрович (1896-1978гг.).
В 1998 году был восстанволен статус Ордена Святого апостола Андрея Первозванного как высшей награды Российской Федерации. В 2008 году комплект ордена со знаком отличиия, датированный примерно 1910 годом выпуска, был продан на аукционе за 1,7 млн. английских фунтов.