7 мая 1965 г. Указом Президиума Верховного Совета была учреждена медаль «Двадцать лет победы в Великой Отечественной войне 1941-1945 гг.» Рисунок медали разработали художники В. А. Ермаков и Ю. А. Лукьянов.

Медаль изготавливалась из латуни в виде правильного круга, окаймленного бортиком с лицевой и обратной стороны. На лицевой стороне медали в центре расположен барельеф с изображением советского воина — освободителя, который держит на левой руке девочку, а в правой — меч и рельефная надпись «1945-1965». Нижнюю часть медали обрамляют лавровые ветви. На оборотной стороне медали в центре римская цифра «ХХ» и рельефная пятиконечная звезда на фоне расходящихся лучей. По окружности медали расположена рельефная надпись «ДВАДЦАТЬ ЛЕТ ПОБЕДЫ В ВЕЛИКОЙ ОТЕЧЕСТВЕННОЙ ВОЙНЕ 1941-1945 гг.»

Медалью награждались все военнослужащие Советской армии, Тихоокеанского флота и Амурской речной военной флотилии, охранявшие государственную границу СССР на Дальнем Востоке в период Великой Отечественной войны 1941-1945 гг. и ранее не награжденных медалью «За победу над Германией в Великой Отечественной войне 1941-1945 гг.»