Андрія Первозванного вважають першим благовісником Євангелія Христовго на землях України. Коли після зішесття Святого Духа апᄒстоли кидали жереб, вирішуючи, куди кому йти проповідувати Христову віру, йому випала Скіфія, тобто землі сучасної України. Про благовіст апостола свідчать такі давні християнські письменники, як Іполіт Римський (III ст), церковний історик Євсевій Кесарійський (IV ст) та ін.
У стародавньому літописі "Повість минулих літ" розповідається про подорож Андрія по українським землям: «Дніпро впадає у Понтійське море; море це звуть Руським. Уздовж його берегів навчав, як кажуть, святий Андрій, брат Петра. Коли Андрій навчав у Синопі і прийшов до Корсуня, він довідався, що від Корсуня недалеко гирло Дніпрове. І прибув він до гирла Дніпрового, а звідти вирушив угору по Дніпру. І сталося, що він прибув і зупинився під горами на березі. А ранком, уставши, промовив він до учнів, що були з ним: "Бачите ви гори ці? На горах цих засяє благодать Божа, буде місто велике і багато церков здвигне тут Бог". І піднявся він на гори ці, поблагословив їх, помолився Богу і зійшов з гори цієї, де пізніше виріс Київ.»
В кінці своєї подорожі апостол з берегів Понту через Пропонтиду перейшов до Фракії, а потім до Греції. Вірний своєму імені, що грецькою означає "мужність" Андрій прийняв муки ради Христа. У місті Патри він був розіп'ятий при римському імператоі Нероні у 60 році за наказом проконсула Егея (Егеата) на Х-подібному андріївському хресті.
У пам'ять Андрія Первозванного в Києві, на тому місці, де апостол поставив перший хрест, 1212 року споруджено дерев'яну церкву Воздвиження Чесного Хреста Господнього, також зведені церква святого Андрія (1086) та храм Святого Андрія Первозванного на Андріївському узвозі (XVIII ст).