В отличие от многих других советских наград, орден Александра Невского имел подробно разработанный Статут, в котором перечислялись случаи, когда тот или иной кавалер мог быть представлен к ордену. Так, «Александр Невский» полагался «за проявление, в соответствии с боевым заданием, инициативы по выбору удачного момента для внезапного, смелого и стремительного нападения на врага и нанесение ему крупного поражения с малыми потерями для своих войск; за выполнение боевого задания, настойчивую и четкую организацию взаимодействия родов войск и уничтожение полностью или большей части действующих превосходящих сил противника; за командование артиллерийским подразделением или частью, стремительно подавившими артиллерию врага, превосходящую по силе, или уничтожившими огневые точки противника, мешающие продвижению наших частей, или разрушившими группу дзотов и дот, или настойчиво отразившими атаку крупной группы танков, нанеся ей тяжёлый урон; за командование танковым подразделением или частью, успешно выполнившими боевую операцию, причинившими большой урон живой силе и технике противника и полностью сохранившими свою материальную часть; за командование авиаподразделением или частью, настойчиво и успешно совершившими ряд боевых вылетов, нанесшими жестокий урон живой силе и технике противника и без потерь вернувшимися на свою базу; за стремительные действия и инициативу по расстройству или уничтожению инженерных сооружений противника и обеспечение развития успеха в наступательном порыве наших частей; за систематическую организацию бесперебойной разнохарактерной связи и своевременное устранение её повреждений, обеспечившие успех крупных боевых операций войск; за умелое и стремительное выполнение десантной операции с наименьшими потерями для наших войск, причинившей большое поражение противнику и обеспечившей успех общей боевой задачи».
С 29 июля по 10 ноября 1942 г. орден Александра Невского предназначался для поощрения командиров Красной армии, руководивших воинскими частями от взвода до полка включительно. Указом Президиума Верховного Совета СССР от 10 ноября 1942 г. возможность награждения орденом была установлена и для командиров бригад и дивизий. Т. е. орденом Александра Невского в теории могли быть награждены и младший лейтенант, и генерал-лейтенант. А вот генерал-полковника, генерала армии, маршала к такой награде уже не представляли. Первым генерал-лейтенантом, удостоенным ордена Александра Невского, стал командир 283-й Камышинской истребительной авиадивизии Сергей Прокофьевич Денисов (награжден приказом командующего войсками Центрального фронта № 0119/н от 28 июля 1943 г.).
Однако «командирский» статус ордена вовсе не означал того, что им запрещалось награждать лиц рядового состава. Известны несколько случаев, когда орден Александра Невского получали рядовые, сержанты и старшины, выполнявшие в связи с некомплектом офицерского состава обязанности командиров взводов, рот, а иногда и более крупных частей и соединений. Одним из таких кавалеров стал старший сержант Григорий Иванович Зеленин. Во время тяжелых оборонительных боев на рубеже реки Десна, когда из строя выбыли все офицеры, он был назначен раненым командиром полка исполняющим его обязанности до подхода подкрепления. Старший сержант Г.И. Зеленин командовал полком целые сутки и, отбив многочисленные атаки врага, удержал рубеж, после чего командир 288-й стрелковой дивизии лично вручил ему орден Александра Невского.
Первые награждения орденом состоялись 5 ноября 1942 г., за два дня до праздника Октябрьской революции. Первым кавалером новой награды стал командир батальона морской пехоты 154-й морской стрелковой бригады старший лейтенант (затем подполковник) Иван Назарович Рубан. В августе 1942 г. его батальон на Дону отразил атаку немецкого полка, уничтожив 7 танков и более 200 офицеров и солдат врага. Орден № 2 получил командир 1-го отдельного стрелкового батальона 124-й отдельной стрелковой бригады капитан Степан Петрович Цыбулин. Так были отмечены бои, которые его батальон вел в сентябре 1942 г. под Сталинградом. Так, 29 сентября батальон Цыбулина уничтожил 250 солдат и 3 танка противника, при этом потеряв всего 9 человек убитыми и ранеными.