Апостолом Руси и вообще северных земель церковь считает Андрея, брата апостола Петра. «Повесть временных лет» содержит «Легенду об Андрее», повествующую о путешествии апостола по территории будущей Руси, его благословении пустынным днепровским берегам, водружении на крутых холмах креста, и предсказании о возникновении Киева. «…И сказал бывшим с ним ученикам: "Видите ли эти горы? На этих горах воссияет благодать Божия, будет город великий со множеством церквей".