Орден Александра Невского считается одним из самых оригинальных наград времен Советского Союза, проекты которого были разработаны во время Великой Отечественной войны всего за сутки. Из всех эскизов Ордена Александра Невского выбрана работа молодого архитектора И.С. Телятникова. Сложность работы заключалась в том, что прижизненных портретов князя Александра Невского не было, и архитектор использовал для профиля князя на ордене портрет артиста Николая Черкасова, сыгравшего роль князя Александра в фильме «Александр Невский». 

Награда учреждёна указом Президиума Верховного Совета СССР от 29 июля 1942 г. для награждения командного состава Красной Армии за выдающиеся заслуги в организации и руководстве боевыми операциями и за достигнутые в результате этих операций успехи в боях за Родину. Большое внимание при награждении уделялось именно умелому и грамотному командованию, результатом которого становилось максимально возможное сохранение техники и личного состава своих частей и подразделений. 

Первое награждение орденом Александра Невского состоялось 5 ноября 1942 года. В тот день кавалерами ордена стали помощник командира 1-го отдельного стрелкового батальона 154-й отдельной стрелковой бригады старший лейтенант И.Н. Рубан и командир стрелкового батальона 124-й отдельной стрелковой бригады капитан С.П. Цыбулин. 

В Кемеровском областном краеведческом музее хранится три ордена Александра Невского, принадлежавшие участникам Великой Отечественной войны 1941-1945 гг. – И.А. Балибалову, Н.А. Деткову и В.М. Лыкову.