В 1699 году боярин Федор Алексеевич Головин стал первым кавалером высшей российской награды — ордена Святого Апостола Андрея Первозванного.
Символично, что знаки ордена — косой крест и восьмиконечную звезду с девизом «За веру и верность» — Петр I возложил на Головина за день до похорон умершего Лефорта, тем самым дав понять, кто занимает опустевшее место у трона. Изначально эта награда предназначалась для царей, высших сановников и генералов, которые «храбростью своей снискали славу».
О том, какое значение царь придавал первому ордену, говорит неспешность последующих посвящений в его рыцари. Только через год после Головина этой чести удостоился украинский гетман Мазепа (в ту пору союзник Петра). Третьим знаки ордена получил в 1702 году генерал-фельдмаршал Борис Шереметев — за победу над шведами под Эрестфером. Сам Петр стал лишь седьмым кавалером ордена — за руководство операцией по взятию шведских боевых судов в устье Невы в 1703 году.