Aleksandro Nevskio ordinas buvo įsteigtas 1942 m. Šis įsakymas buvo suteiktas vadams, kurie sugebėjo padaryti didelę pralaimėjimą fašistų užpuolikams, turėdami kuo mažiau nuostolių savo kariuomenei. Didžiojo Tėvynės karo metu šį įsakymą gavo daugiau nei 42 000 žmonių. O kas buvo apdovanojimo eskizo autorius, o kas pavaizduota Aleksandro Nevskio užsakymu.
Igoris Sergejevičius Telyatnikovas buvo Maskvos architektūros instituto absolventas. Būtent jam buvo pavesta per dieną sukurti naujos tvarkos eskizą. Architektas nusprendė panaudoti senovės Rusijos ginklų vaizdus: kardą, skydą ir kirvį. Praėjus lygiai 24 valandoms, trys naujojo įsakymo projektai pateko ant Kvartalo savininko biuro techninio skyriaus vadovo stalo. Vienas iš projektų buvo patvirtintas.
Telyatnikovas pradėjo rengti galutinę versiją. Norėdami tai padaryti, jis aplankė Istorijos muziejų, užsakyme buvo numatytas paties Aleksandro Nevskio paveikslas. Ir čia architektas susidūrė su netikėtais sunkumais. Viso gyvenimo didžiojo vado portretas tiesiog neegzistavo.
Išradingasis Telyatnikovas išvyko pagalbos į „Mosfilm“ kino studiją, kur neseniai buvo nufilmuotas filmas „Aleksandras Nevskis“, kurio pagrindinį vaidmenį atliko aktorius Nikolajus Čerkasovas. Tai yra šio aktoriaus veidas, pavaizduotas Aleksandro Nevskio nurodymu.
1942 m. Liepos 29 d. SSRS Aukščiausiosios Tarybos Prezidiumo dekretu buvo oficialiai įsteigtas Aleksandro Nevskio ordinas.
Pirmasis, gavęs šį aukštą apdovanojimą, buvo leitenantas N.I. Rubanas yra Jūrų pėstininkų bataliono vadas, kuris mūšyje sunaikino septynis vokiečių tankus ir daugiau nei 200 priešo kareivių bei karininkų, o architektas Telyatnikovas vėliau tapo Motinos didvyrės ir Motinos šlovės apdovanojimų kūrėju.