Red Aleksandra Nevskog uspostavljen je 1942. godine. Ova je naredba dodijeljena zapovjednicima koji su uspjeli nanijeti veliki poraz fašističkim osvajačima s minimalnim gubicima za svoje trupe. Tijekom Velikog domovinskog rata više od 42 000 ljudi dobilo je ovu zapovijed. I tko je bio autor skice za nagradu i što je prikazano na Redu Aleksandra Nevskog.
Igor Sergeevich Telyatnikov diplomirao je na Moskovskom arhitektonskom institutu. Upravo mu je naloženo da za jedan dan razvije skicu novog poretka. Arhitekt je odlučio koristiti slike drevnog ruskog oružja: mač, štit i sjekiru. Točno 24 sata kasnije, tri nacrta nove zapovijedi stavljene su na stol šefa Tehničkog odjela Intendantske uprave. Odobren je jedan od projekata.
Telyatnikov je počeo razvijati konačnu verziju. Zbog toga je posjetio Povijesni muzej, osigurana je narudžba za sliku samog Aleksandra Nevskog. I ovdje se arhitekt suočio s neočekivanim poteškoćama. Životni portret velikog zapovjednika jednostavno nije postojao.
Snalažljivi Telyatnikov otišao je po pomoć u filmski studio Mosfilm, gdje je nedavno snimljen film Alexander Nevsky, u kojem je glavnu ulogu glumio Nikolaj Cherkasov. Lice ovog glumca prikazano je u Redu Aleksandra Nevskog.
Dekretom Prezidijuma Vrhovnog sovjeta SSSR-a 29. srpnja 1942. službeno je uspostavljen Red Aleksandra Nevskog.
Prvi koji je dobio ovo visoko priznanje bio je stariji poručnik N. I. Ruban je zapovjednik bojne marinaca, koja je u bitci uništila sedam njemačkih tenkova i više od 200 neprijateljskih vojnika i časnika, a arhitekt Telyatnikov kasnije je postao programer nagrada Majka heroina i Majka slava.