Медаль круглой формы, с обеих сторон имеет бортик. На лицевой стороне изображён советский воин-освободитель, держащий на левой руке ребёнка, а в правой руке - меч. Слева от фигуры воина - дата: "1945", справа - "1965". По нижнему краю медали скрещённые лавро-дубовые ветви. На оборотной стороне медали надписи: по окружности - "Двадцать лет победы в Великой Отечественной войне 1941-1945 гг.", в середине - "ХХ". На фоне расходящихся лучей - пятиконечная звёздочка. Все надписи и изображения выпуклые.
Медаль с помощью ушка и кольца соединяется с пятиугольной колодкой, обтянутой шёлковой муаровой лентой красного цвета с зелёной и чёрной полосами вдоль правого края, окантованного узкой зелёной полоской. Аверс: изображён советский воин-освободитель, держащий на левой руке ребёнка, а в правой руке - меч. Слева от фигуры воина - дата: "1945", справа - "1965". По нижнему краю медали скрещённые лавро-дубовые ветви. Реверс: надписи: по окружности - "Двадцать лет победы в Великой Отечественной войне 1941-1945 гг.", в середине - "ХХ". На фоне расходящихся лучей - пятиконечная звёздочка.