Собор Андрея Первозванного именовали  славным именем первого из святых апостолов, призванных Христом нести свет истинной веры миру. Согласно церковному преданию апостол Андрей, бывший рыбак, первый ученик Иисуса, после Вознесения Господня отправился в числе двенадцати апостолов проповедовать учение Христа, ему выпало идти в восточные земли. И дошел Андрей до мест скифских, где позже сформировалось Русское государство, побывал он и на Кавказе. Каким нужно было обладать мужеством, чтобы в суровую ту эпоху окунуться в дикие языческие племена, прошагать и проплыть тысячи неизведанных верст. Каким проникновенным должно было быть Слово истины, чтобы из уст обыкновенного рыбака достичь сердец разных народов и сделаться их величайшим духовным достоянием... И благодарные народы с признательностью несут через века истории это имя — Андрей Первозванный.