Коли після зішестя Святого Духа апостоли кидали жереб, вирішуючи, куди кому йти проповідувати Христову віру, йому випала Скіфія, тобто землі сучасної України. Про благовіст апостола свідчать такі давні християнські письменники, як Іполіт Римський (III ст), церковний історик Євсевій Кесарійський (IV ст.) та інші. У стародавньому літописі «Повість минулих літ» розповідається про подорож Андрія по українських землях: