Выбор места для памятника Андрею Первозванному, который, как известно, является особым покровителем славян и Крестителем Киевской Руси, не случаен. По преданию, во времена распространения христианства апостол Андрей Первозванный, пройдя Днепр и Волхов, вошёл в «бурные и вращающиеся воды озера Нево» и установил на «горах Валаамских» каменный крест.
Памятник, изготовленный известным российским скульптором Андреем Клыковым в мастерской народного художника России Вячеслава Клыкова, установлен при входе в Валаамский монастырь.