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