После поездок инкогнито по странам Европы (англия,Голландия,Германия,Франция) между 1697 и 1698 годом Петр Первй возвращается в Россию с многочисленными проектами общественных и экономических реформ для того чтобы вывести страну из изоляции. Россия в эту время не имела системы награждения орденами. Именно Петр Первй собирается установит систему вознаграждения за услуги оказанные России или Его Императорскому Величеству.
Самым ранним упоминанием о первом российском ордене является следующая запись 1699 года в «Дневнике» Иоанна Георга Корба, секретаря австрийского посольства в России: «Его Царское Величество учредил орден святого Андрея Апостола». К моменту появления российского ордена Андрея Первозванного практически во всех европейских государствах имелись собственные наградные ордена, и некоторые из них насчитывали уже сотни лет своей истории.
Первые знаки ордена Святого Андрея Первозванного до лета 1709 года, то есть до Полтавской битвы, изготавливались в виде косого Андреевского креста, покрытого синей финифтью с золотой каймой. <Правда в 1706 году лично для Петра I был сделан пробный орденский знак в виде двуглавого орла, на груди которого помещался Андреевский крест.
На кресте изображалась фигура первого из апостолов, «коего Христос от рыболовного дела к апостольскому призвал». Выбор именно этого апостола был связан и с летописным преданием о его путешествии по землям, на которых впоследствии сложилось Русское государство