Det finns en legend som säger att aposteln Andreas seglade uppför Dnipro och på en plats steg han i land och klättrade upp för en kulla att placera ett kors högst upp. Sedan gjorde han en profetia att en stor stad skulle byggas på denna plats. Varför Andreas skulle förirra sig så långt bort från Svarta Havets nordkust, redan det ganska så mycket av banan på Jesu tid är högst oklart. Hur som helst, kyrkan är från 1762. Kyrkan är också slutmålet för Andrijivskyj Uzviz – eller egentligen början, eftersom uzviz betyder nerförbacke.