Медаль учреждена Указом Президиума Верховного Совета СССР от 9 июня 1945 г. Медалью «За освобождение Белграда» награждались военнослужащие Красной Армии, Военно-Морского Флота и войск НКВД – непосредственные участники героического штурма и освобождения Белграда в период 29 сентября – 22 октября 1944 г., а также организаторы и руководители боевых операций при освобождении этого города. Вручение медали производилось от имени Президиума Верховного Совета СССР на основании документов, удостоверяющих фактическое участие в освобождении Белграда, выдаваемых командирами частей и начальниками военно-лечебных заведений. Медаль «За освобождение Белграда» носится на левой стороне груди и при наличии других медалей СССР располагается после медали «За взятие Берлина».

Медаль «За освобождение Белграда» изготовляется из латуни и имеет форму правильного круга диаметром 32 мм. На лицевой стороне медали по окружности надпись «ЗА ОСВОБОЖДЕНИЕ», в центре надпись «БЕЛГРАДА», вверху над надписью пятиконечная звездочка, по окружности лавровый венок. Лицевая сторона медали окаймлена бортиком. На оборотной стороне медали дата освобождения Белграда – "20 октября 1944", над датой пятиконечная звездочка. Все надписи и изображения на медали выпуклые. Медаль при помощи ушка и кольца соединяется с пятиугольной колодочкой, обтянутой зеленой шелковой муаровой лентой шириной 24 мм. Посередине ленты черная полоска шириной 8 мм. Автор проекта медали «За освобождение Белграда» – художник Кузнецов А.И.

Указом Президиума Верховного Совета СССР от 5 февраля 1951 г. установлено, что медаль «За освобождение Белграда» и удостоверение к ней в случае смерти награжденного оставляются в его семье для хранения как память. До появления данного Указа сама медаль и удостоверение к ней после смерти награжденного возвращались государству. Медалью «За освобождение Белграда» награждено около 70 000 человек. Лицам, имеющим право на награждение медалью «За освобождение Белграда», вручалась соответствующая справка, заверенная печатью воинской части или соединения, а также подписью командира. Лицам, не успевшим получить эту медаль в своей части в связи с переводом или демобилизацией, вручалась соответствующая справка, содержащая фразу "медаль в части не вручена". По предъявлению данной справки медаль могла быть вручена по новому месту службы, либо в военном комиссариате по месту жительства награжденного.