Орден учрежден Петром Первым 20 марта 1699 года.
Первым кавалером ордена стал боярин Ф.А. Головин.
Вторым кавалером ордена стал гетман И.С. Мазепа 8 февраля 1700 года.
Сам Петр стал седьмым кавалером ордена.
Среди кавалеров ордена - выдающиеся полководцы П.А. Румянцев и А.В. Суворов.