22 декабря 1942 года, Президиум Верховного Совета СССР учредил медали за оборону Ленинграда, Одессы, Севастополя и Сталинграда.
Эти награды стали одними из первых боевых наград времен Великой Отечественной войны. Эскизы для новых наград создавал целый ряд советских художников, но в итоге победу одержали проекты медалей проекты главного художника Центрального дома Советской армии Николая Ивановича Москалева. Правда, в первоначальных его эскизах были орденские ленты других цветов.