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