1 июля 1998 года Указом Президента РФ был восстановлен орден Святого апостола Андрея Первозванного в качестве высшей государственной награды Российской Федерации.

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

Орден святого Андрея Первозванного был учрежден Петром Первым в 1698 году и являлся высшей государственной наградой России до 1917 года. Эту награду получали за чрезвычайные заслуги перед Отечеством лишь офицеры не ниже генерала, государственные деятели и духовенство.

Первым кавалером ордена в 1699 году стал дипломат и государственный деятель Федор Головин. Сам Петр Первый стал шестым кавалером ордена за взятие в устье Невы шведских военных кораблей. За два века орден получили немногим более тысячи человек.

В новой России первым кавалером восстановленного ордена Святого апостола Андрея Первозванного стал академик Дмитрий Сергеевич Лихачев, который был награжден орденом Указом Президента РФ от 30 сентября 1998 года «За выдающийся вклад в развитие отечественной культуры».

Кавалерами восстановленного в 1998 году ордена Святого апостола Андрея Первозванного стали 19 человек: академик Дмитрий Лихачев (1998), конструктор Михаил Калашников (1998), первый президент Казахстана Нурсултан Назарбаев (1998), писатель Александр Солженицын, (1998, от награды отказался), патриарх Алексий II (1999), известный кардиохирург Валерий Шумаков (2001), поэтесса Фазу Алиева (2002), экс-президент Азербайджана Гейдар Алиев (2003), хирург Борис Петровский (2003), поэт Расул Гамзатов (2003), певица Людмила Зыкина (2004), певица Ирина Архипова (2005), писатель Сергей Михалков (2008), писатель Даниил Герман (Гранин) (2008), первый президент СССР Михаил Горбачев (2011), министр обороны Сергей Шойгу (2014), балетмейстер Юрий Григорович (2017), председатель КНР Си Цзиньпин (2017), председатель Совета Федерации Валентина Матвиенко (2019), премьер-министр Индии Нарендра Моди (2019), композитор Александра Пахмутова (2019), конструктор Герберт Ефремов (2020), патриарх Кирилл (2021), бывший президент Татарстана Минтимер Шаймиев (2022), председатель Конституционного Суда Валерий Зорькин (2023).