Pouco se sabe sobre as viagens dos apóstolos após a Ascensão de Jesus, porém uma tradição local afirma que Santo André Apóstolo viajou para a Ucrânia e ergueu uma cruz perto de onde hoje é capital do país, Kiev.
O livro The Conversion of Europe ("A Conversão da Europa") faz um breve resumo dessa história:
Há pouca evidência que comprove esta história, mas acredita-se que a Catedral de Santo André, em Kiev, foi construída no local onde Santo André teria erguido a cruz.
Na Igreja Ocidental, tradições apontam Santo André como o apóstolo dos gregos. Acredita-se que ele pregou para comunidades gregas e foi martirizado em Patras em uma cruz em forma de "X". Suas relíquias acabaram sendo transferidas para a Catedral de Amalfi, Itália.