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