К началу XVIII в. на бывшем поле битвы рос лес, окруженный болотами. Решив основать монастырь именно здесь, на священном для россиян месте, Петр велел вырубить лес и осушить болота. Сюда и были перенесены в 1724 г. останки святого князя Александра. Тогда же или несколько ранее император задумал учредить новый орден — имени Александра Невского для награждения исключительно за военные заслуги. Но в самом начале 1725 г. Петр умер, так и не успев осуществить свое намерение.
Первые награждения орденом были произведены в царствование его жены, императрицы Екатерины I. Поводом для них послужило бракосочетание дочери Петра и Екатерины царевны Анны со шлезвиг-гольштинским герцогом Карлом-Фридрихом 21 мая 1725 г.
Среди восемнадцати человек, ставших в этот день кавалерами вновь учрежденного русского ордена, оказались лица не только военные, но и гражданские. Таким образом, намерение Петра учредить чисто военную награду не было выполнено. В числе получивших орден оказались четверо придворных голштинского герцога, прибывших с ним на бракосочетание в Санкт-Петербург. Еще одним гражданским лицом, получившим эту награду, стал обер-гофмейстер принцессы Анны С. К. Нарышкин. Остальные кавалеры имели воинские чины российской армии или флота: генерал-поручика (генерал-лейтенанта) Г. И. Бонн, П. П. Ласси (Пассий) и равный ему чин генерал-кригскомиссара — И. М. Головин; генерал-майора — Г. П. Чернышев, М. Я. Волков, А. П. Ушаков, И. И. Дмитриев-Мамонов, Г. Д. Юсупов, С. А. Салтыков, А. М. Девиер. Трое имели морские чины: вице-адмиралы А. И. Сивере и М. Х. Змаевич и шаутбенахт (контр-адмирал) Н. А. Сенявин.
В число первых награжденных попал и единственный за все время существования ордена Александра Невского кавалер, имевший чин бригадира (по Табели о рангах помещавшийся между полковником и генерал-майором) Иван Лихарев.
Следующим получил орден 30 июня 1725 г. генерал-поручик М. А. Матюшкин, сподвижник Петра. Незадолго до этого он отличился в Персидском походе, особенно при взятии Баку в 1723 г., за что император пожаловал его чином генерал-поручика. Оставленный в новозавоеванных провинциях в качестве командующего всеми российскими войсками, он здесь и получил присланные из Санкт-Петербурга знаки ордена Александра Невского.
Эти первые награждения свидетельствуют о том, что орден был задуман как награда для лиц, имевших чин генерал-лейтенанта или генерал-майора. Но очередное награждение этим знаком отличия, которое состоялось 30 августа 1725 г., в день Святого Александра Невского, резко повысило значение ордена. Императрица Екатерина I возложила на себя знаки ордена Александра Невского, а вместе с ней получил награду еще 21 человек, в том числе польский король Август II Сильный и король Дании Фредерик IV. Кроме них были награждены состоявшие в родстве с российским императорским домом три герцога, российский канцлер граф Г. И. Головкин, генерал-фельдмаршалы A. Д. Меньшиков, М. М. Голицын и А. И. Репнин и равный им по чину генерал-фельдцейхмейстер (начальник всей русской артиллерии) Я. В. Брюс, два полных генерала и один полный адмирал, а также другие весьма высокие военные и гражданские русские и иностранные чины. Характерно, что среди них не оказалось ни одного генерал-майора, не говоря уж о людях более низких званий. Так и утвердился с этого времени орден Александра Невского как награда для лиц, имеющих, как правило, чин не ниже генерал-лейтенанта либо соответствующего ему гражданского чина тайного советника.
Всего при Екатерине I орден Александра Невского был выдан, не считая императрицы, 63 лицам.
Ко второй четверти и середине XVIII в. (до Екатерины II) орден Александра Невского был выдан около трехсот раз. Его кавалерами стали известные военачальники П. А. Румянцев, удостоенный награды в чине генерал-поручика в 1759 г. за отличие в сражении при Кунерсдорфе, знаменитый арап Петра Великого Абрам Петрович Ганнибал, награжденный в 1760 г. в чине генерал-аншефа, отец великого Суворова генерал-поручик B. И. Суворов, справедливо отмеченный в том же году за огромную работу в должности генерал-губернатора Пруссии во время Семилетней войны, и другие. Из лиц гражданских, получивших этот орден, — президент Академии наук К. Г. Разумовский (1746), один из учредителей Московского университета и первый его куратор И. И. Шувалов (1751), известный отечественный просветитель и общественный деятель И. И. Бецкой (1760), который создал несколько новых для России типов учебных заведений и благотворительных учреждений, в течение трех десятилетий стоял во главе Академии художеств и организовал первые в России художественные выставки.