Medaile byla udílena příslušníkům rudé armády, námořnictva a jednotek NKVD, kteří se přímo účastnili útoku na Bělehrad a jeho osvobození v rozhodném období od 29. září do 22. října 1944. Udílena byla i velitelům vojenských operací během osvobozování tohoto města. Celkem bylo uděleno přibližně 70 000 těchto medailí.