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

Давнее предание о проповеди апостола на землях будущей Руси породило особое отношение к нему со стороны правителей Российской империи: орден Андрея Первозванного стал высшим орденом государства, а флаг с Андреевским крестом до сих пор осеняет военный флот России.

Орден святого Андрея Первозванного стал  Петровскую эпоху главным орденом, даваемым за воинские подвиги и государственные заслуги. Император учредил его 30 ноября 1698 года. «На самого Петра орден св. Андрея Первозванного был возложен (10 мая 1703 г.) генерал-адмиралом графом Головиным, первым кавалером этого ордена. Екатерина II повелела вручать каждому новопожалованному кавалеру печатный экземпляр орденского статута…  С 1860 года размер единовременных взносов при получении Ордена установлен следующий: св. апостола Андрея Первозванного — 500 рублей», —  так говорится об этом ордене в словаре Брокгауза и Эфрона.

Андреевский крест стал символом, который использовали на флоте. Император  Петр I учредил  специальный флаг, который впервые появился над  над  галиотом «Орел» . Петр I лично занимался разработкой изображения для флага, он создал около десяти эскизов. И окончательно остановился на таком: «Флаг белый, через который синий крест св. Андрея того ради, что от сего апостола приняла Россия святое крещение». В таком виде флаг был на русских военных кораблях до ноября 1917 года. И только в 1992 году военно-морской флаг СССР сменили на военно-морской флаг России. Символика Андреевского креста вернулась.