Премия присуждается лауреатам за выдающийся вклад в дело укрепления российской государственности, единства и согласия славянских народов, союза государств, дружественных России, возрождение духовности.
Церемония вручения премии ежегодно проходит 13 декабря, в день апостола Андрея Первозванного, в Государственном Кремлевском дворце. Международную премию вручают председатель Попечительского совета Центра национальной славы и Фонда Андрея Первозванного В. И. Якунин, митрополит Омский и Тарский Владимир, председатель Комитета по присуждению Международной премии Андрея Первозванного О. Ю. Атьков.
На церемонии лауреатам вручаются диплом лауреата, знаки премии «Всехвальный апостол Андрей Первозванный» и «Орденская Звезда», муаровая лента лауреата, а также рукописная икона святого апостола Андрея Первозванного.
Среди лауреатов премии российский государственные деятели Владимир Путин, Виктор Зубков, Сергей Шойгу, народные артисты Владимир Зельдин, Алиса Фрейндлих, Алексей Баталов, Людмила Зыкина, академики Михаил Перельман и Юрий Гуляев, режиссеры Станислав Говорухин и Сергей Бондарчук, патриархи Алексий II и Кирилл, историк Лев Гумилев и многие другие.
Среди иностранных лауреатов премии Высокопреосвященнейший Амфилохий Архиепископ Цетинский, митрополит Черногорско-Приморский – архиерей Сербской Православной Церкви; Жигон Ивана, ведущая актриса Белградского Народного театра, председатель Общества сербско-русской дружбы (Республика Сербия и Черногория); Элен Карер Д`анкосс, постоянный секретарь Французской академии, доктор филологических наук, профессор; Митрополит Патрский Хризостом; Адамкус Вальдас, президент Литовской Республики.