Першим благовісником Євангелія Христового на землях України був апостол Андрій Первозваний. Коли після зішестя Святого Духа апостоли кидали жереб, вирішуючи, куди кому йти проповідувати Христову віру, йому випала Скіфія. Скіфією в античному світі називали загалом Східну Європу і, зокрема, безмежні простори на північ від Чорного моря, тобто землі теперішньої України. Про благовістя апостола Андрія у Скіфії свідчать такі давні християнські письменники, як Іполит Римський (III ст.), церковний історик Євсевій Кесарійський (IV ст.) та інші.
У стародавньому літописі "Повість минулих літ" розповідається про подорож Андрія Первозваного углиб українських земель: "Дніпро впадає у Понтійське море; море це звуть Руським. Уздовж його берегів навчав, як кажуть, святий Андрій, брат Петра. Коли Андрій навчав у Синопі і прийшов до Корсуня, він довідався, що від Корсуня недалеко гирло Дніпрове. І прибув він до гирла Дніпрового, а звідти вирушив угору по Дніпру. І сталося, що він прибув і зупинився під горами на березі. А ранком, уставши, промовив він до учнів, що були з ним: "Бачите ви гори ці? На горах цих засяє благодать Божа, буде місто велике і багато церков здвигне тут Бог". І піднявся він на гори ці, поблагословив їх, помолився Богу і зійшов з гори цієї, де пізніше виріс Київ".
Ця літописна розповідь не має підтвердження в інших історичних пам`ятках, тому деякі вчені схильні вважати її легендою. Але український народ віками зберігав пам`ять про цю подію як віддзеркалення історичного факту. Це дало підставу прославляти апостола Андрія Первозваного як основоположника Церкви Христової в Україні. Київський Собор, який відбувався у 1621 р., у часи відродження Української Православної Церкви після болючого удару, завданого їй унією, своїм авторитетом ствердив апостольське походження християнства на українській землі. У соборній постанові сказано:
"Святий Апостол Андрій – перший архиєпископ Константинопольський, патріарх Вселенський і Апостол Український. На київських горах стояли ноги його, і очі його Україну бачили, а уста благословляли, і насіння віри він у нас насадив. Воістину Україна нічим не менша від інших східних народів, бо і в ній проповідував Апостол".
Пам`ять святого апостола Андрія Церква святкує 30 листопада (ст. ст.).
На одній із гір у Києві стоїть славетна Андріївська церква (собор Андрія Первозваного), збудована в середині XVIII століття (1747–1753 рр.).