В конкурсе на рисунок ордена Александра Невского победил архитектор И. С. Телятников. Художник использовал кадр из незадолго до того вышедшего на экраны фильма «Александр Невский», где в главной роли снялся советский актер Николай Черкасов. Его профиль в этой роли был воспроизведен на рисунке будущего ордена. Медальон с портретным изображением Александра Невского находится в центре пятиконечной красной звезды, от которой отходят серебряные лучи; по краям – древние русские воинские атрибуты – скрещенные бердыши, меч, лук и колчан со стрелами.
Согласно статуту орденом награждались офицеры Красной Армии (от командира дивизии до командира взвода) за проявленную инициативу по выбору удачного момента для внезапного, смелого и успешного нападения на врага и нанесение ему крупного поражения с малыми потерями для своих войск; за успешное выполнение боевого задания с уничтожением полностью или большей части превосходящих сил противника; за командование артиллерийским, танковым или авиационным подразделением, нанесшим тяжелый урон противнику.
Всего за годы войны орденом Александра Невского было произведено более 42 тысяч награждений советских воинов и около 70 иностранных генералов и офицеров. Более 1470 воинских частей и соединений получили право прикрепить этот орден к боевому знамени.