Zgodnie z regulaminem medalem nagradzano wszystkich obrońców Stalingradu podczas II wojny światowej – żołnierzy Armii Czerwonej, Wołżańskiej Flotylli Wojennej i wojsk NKWD, a także osoby cywilne biorące bezpośredni udział w obronie miasta w okresie od 12 lipca do 19 listopada 1942 roku. Medal był nadawany niezależnie od innych odznaczeń przyznanych za czyny dokonane w okresie obrony Stalingradu.