Учрежденная в 1992 году Фондом Андрея Первозванного, Международная премия вручается за вклад в укрепление российской государственности, за возрождение духовных и культурных основ жизни общества.
Лауреатами премии становятся люди разных вероисповеданий и национальностей. Премия Андрея Первозванного призвана укрепить в обществе представление о нравственных ориентирах. Её история отражает жизнь современной России в судьбах наших выдающихся современников.
На церемонии лауреатам вручаются диплом лауреата, знаки премии «Всехвальный апостол Андрей Первозванный» и «Орденская Звезда», муаровая лента лауреата, а также рукописная икона святого апостола Андрея Первозванного.