Первый этап – крещение «доисторических» русских земель (Словенорусии) апостолом Андреем Первозванным в I веке н. э. После вознесения Господа Иисуса Христа апостолы отправились в разные страны для проповеди Евангелия, апостол Андрей в числе других земель посетил и русские, где образовал первые христианские общины. В 1621 году на церковном православном соборе в Киеве было сказано: «Поелику святой апостол Андрей есть первый архиепископ Константинопольский, патриарх вселенский и апостол Русский, и на Киевских горах стояли ноги его, и очи его Россию видели и уста благословили <…>, то справедливым и богоугодным будет делом восстановить торжественно и нарочито праздник его. Воистину Россия ничем не меньше других восточных народов, ибо и в ней проповедал апостол».
Архимандрит Рагужский Мавро Орбини (1550–1614) в «Историографии народа славянского» указывает: «Русские в своих летописях с гордостью пишут о том, что Русь получила крещение и благословение от святого Андрея, ученика Христа». О путешествии апостола Андрея по русским землям говорится во многих русских летописях, в том числе и в «Повести временных лет». Наиболее полное описание содержится в «Степенной книге»: «Благодатию и человеколюбием Господа Бога и Спаса нашего Иисуса Христа, исполняющего пророчество и благословение святого и великого во Апостолах Андрея Первозванного, когда проповедуя слово Божие в Синопе и в Корсуни, и оттуды побывал он на реке на Днепре, и там на горах помолился, и крест поставил, и благословил, и пророчествовал на том месте бытие Киеву граду и всей Русской земли святое Крещение; оттуда пришёл, где ныне великий Нов Град стоит, и там жезл свой водрузил, в селе, называемом Друзино (ныне село Грузино. – Авт.), где ныне есть церковь во имя святого Апостола Андрея Первозванного, прообразовавшего же Божественным крестом в Русской земле священное чиноначалие». Память об этом путешествии сохранилась до сих пор: в селе Грузино Чудовского муниципального района Новгородской области установлен памятный знак на том месте, где Андрей Первозванный водрузил свой жезл; в Киеве, где апостол поставил крест, находится Андреевская церковь, от которой к Подолу (одному из районов Киева) ведёт Андреевский спуск. В память о первом крестителе Руси император Пётр I учредил орден Андрея Первозванного, а флагом российского военно-морского флота сделал знамя с изображением Андреевского креста (Андреевский флаг). Андреевский крест – косой крест, символизирующий распятие апостола Андрея. Первозванным Андрея называют потому, что он был первым апостолом, которого призвал Иисус.
Русские флаги с Андреевским Крестом: Военно-Морского Флота РФ (1), Береговой охраны Пограничной службы ФСБ России (2), Новороссии (3), гюйс ВМФ России (4), Федеральной таможенной службы России (5)