亚历山大·涅夫斯基勋章前身是俄罗斯帝国女皇叶卡捷琳娜一世在1725年颁授的圣亚历山大·涅夫斯基帝国勋章(俄语:орден Святого Александра Невского),用以表扬对国家有杰出贡献─主要是政治或军事上─的俄罗斯市民。俄国作家列夫·托尔斯泰在他的小说《安娜·卡列尼娜》提及圣弗拉基米尔勋章及圣安德烈勋章是更高荣誉的勋章。
圣亚历山大·涅夫斯基帝国勋章在1917年被废止,但苏联在1942年7月29日恢复颁授,只是去掉了圣及帝国二字,并颁发给数百名在二次大战有贡献的人作为军事荣誉,从而唤醒人们对亚历山大·涅夫斯基与条顿骑士团战争的回忆。在大战期间,苏联颁发该勋章给超过42,000苏联军人、约70名外国将军与官员、以及超过1,470个军事单位将勋章显示在旗帜上。自此,人们视该勋章为军事奖章。
这星型勋章戴在右襟。绶带是蓝白色,中央有一红条。勋章重40.8±1.7 克,含银37.056±1.387克。