30 сентября того же года орден был присвоен академику Дмитрию Лихачеву "за достижения в области науки и культуры".
7 октября 1998 года орден Андрея Первозванного был вручен изобретателю знаменитого автомата Михаилу Калашникову.Третьим человеком, удостоенным этой награды, стал президент Казахстана Нурсултан Назарбаев, который был награжден 12 октября 1998 года "за выдающийся вклад в укрепление дружественных отношений между Россией и Казахстаном".
В декабре 1998 года высокая награда была присуждена писателю Александру Солженицыну по случаю его 80-летнего юбилея. Однако писатель ордена не принял, мотивировав свое решение нежеланием принимать награды из рук аморальной власти.
19 февраля 1999 года орденом Андрея Первозванного был награжден Патриарх Московский и Всея Руси Алексий II по случаю его 70-летия.
5 ноября 2001 года орден был вручен академику Валерию Шумакову, который впервые в нашей стране выполнил операцию по пересадке сердца и создал множество различных методов по лечению сердечно-сосудистых заболеваний.