Медаль учреждена Указом Президиума Верховного Совета СССР от 7 мая 1965 года в ознаменование 20-летия победы над фашистской Германией в Великой Отечественной войне 1941-1945 гг.
Учреждена Указом Президента РФ от 10 февраля 1996 г. № 176.
30 августа 1724 года из Владимира в Санкт-Петербург были перевезены останки Александра Невского и преданы земле в монастыре, с тех пор носящем название "Александро-Невская лавра". Он был основан Петром 1 в 1710 году на левом берегу Невы, на месте, где почти за полтысячелетия до этого, 15 июля 1240 года, войска под предводительством князя Александра наголову разбили шведов. За это сражение Александр, лично в нем отличившийся, получил почетное прозвание "Невский", а в 1380 году был причислен церковью к лику святых.
Учрежден Указом Президиума Верховного Совета СССР от 3 марта 1944 года. В дальнейшем в этот Указ были внесены изменения Указами Президиума Верховного Совета СССР от 26 февраля и от 16 декабря 1947 года.
Учреждена Указом Президента РФ от 2 марта 1994 г. № 442.
Медаль учреждена Указом Президиума Верховного Совета от 25 мая 1979 года.
Медаль учреждена Указом Президиума Верховного Совета СССР от 17 октября 1938 года. В последующем в описание медали и в Положение о медали были внесены изменения Указами Президиума Верховного Совета СССР от 19 июня 1943 года и от 16 декабря 1947 года. Указом Президиума Верховного Совета СССР от 28 марта 1980 года утверждено Положение о медали в новой редакции.
Учреждена Указом Президента РФ от 2 марта 1994 г. № 442.
Медаль учреждена именным указом императора Николая I 22 января 1850 года. Эта медаль выдавалась всем воинским чинам - от генерала до солдата, участвовавшим в подавлении венгерского бунта в 1848 -1849 годах. Этой же медалью жаловались священники, чиновники, медики и даже нестроевые нижние чины, исполнявшие свои обязанности в войсках, принимавших участие в военных действиях против бунтовщиков.