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