По словам пресс-секретаря Алтайской епархии, высокой награды патриарха Московского и всея Руси Алексия второго Анатолий Величко удостоен по представлению владыки Антония за большой вклад в деле возрождения Алтайской епархии и радения о духовном возрождении Алтая.