1 июля 1998 года Указом Президента РФ был восстановлен орден Святого апостола Андрея Первозванного как высшая государственная награда Российской Федерации.
Как отмечалось в Указе, этим орденом будут награждаться «выдающиеся государственные и общественные деятели и другие граждане Российской Федерации за исключительные заслуги, способствующие процветанию, величию и славе России». За выдающиеся заслуги перед Российской Федерацией этим орденом могут быть награждены главы и руководители правительств зарубежных государств.
Орден святого Андрея Первозванного был учрежден Петром Первым в 1698 году и являлся высшей государственной наградой России до 1917 года. Эту награду получали за чрезвычайные заслуги перед Отечеством лишь офицеры не ниже генерала, государственные деятели и духовенство.
Первым кавалером ордена в 1699 году стал дипломат и государственный деятель Федор Головин. Сам Петр Первый стал шестым кавалером ордена за взятие в устье Невы шведских военных кораблей. За два века орден получили немногим более тысячи человек.
В новой России первым кавалером восстановленного ордена Святого апостола Андрея Первозванного стал академик Дмитрий Сергеевич Лихачев, которому орден был вручен Указом Президента РФ от 30 сентября 1998 года «За выдающийся вклад в развитие отечественной культуры».
В последующие годы обладателями этой награды стали такие личности, как: оружейник Михаил Калашников, патриарх Московский Алексий II, президент Казахстана Нурсултан Назарбаев, академик Валерий Шумаков, председатель Союза женщин Дагестана Фазу Алиева, поэт Расул Гамзатов, певицы Людмила Зыкина и Ирина Архипова, академик Борис Петровский и другие.
