Юбилейная медаль «Двадцать лет Победы в Великой Отечественной войне 1941—1945 гг.» учреждена Указом Президиума Верховного Совета СССР от 7 мая 1965 года в ознаменование 20-й годовщины со дня Победы в Великой Отечественной войне. Авторами рисунка медали были художники В. А. Ермаков (аверс) и Ю. А. Лукьянов (реверс).
Юбилейной медалью «Двадцать лет Победы в Великой Отечественной войне 1941—1945 гг.» награждаются все военнослужащие и лица вольнонаёмного состава, принимавшие в рядах Вооружённых Сил Союза ССР участие в Великой Отечественной войне 1941—1945 годов, партизаны Великой Отечественной войны, весь личный состав Вооружённых Сил Союза ССР, а также другие лица, награждённые медалью «За Победу над Германией в Великой Отечественной войне 1941—1945 гг.».
Награждение юбилейной медалью распространено и на военнослужащих и лиц вольнонаёмного состава частей и соединений Советской Армии, Тихоокеанского Флота и Амурской речной военной флотилии, охранявших государственную границу СССР на Дальнем Востоке в период Великой Отечественной войны 1941—1945 годов, и ранее не награждённых медалью «За Победу над Германией в Великой Отечественной войне 1941—1945 гг.», на участников подполья, действовавших против немецко-фашистских захватчиков на временно оккупированной территории в период Великой Отечественной войны 1941—1945 годов.
Юбилейная медаль «Двадцать лет Победы в Великой Отечественной войне 1941—1945 гг.» носится на левой стороне груди и при наличии орденов и других медалей СССР располагается после медали «За Победу над Германией в Великой Отечественной войне 1941—1945 гг.».
По состоянию на 1 января 1995 года юбилейной медалью «Двадцать лет Победы в Великой Отечественной войне 1941—1945 гг.» награждено приблизительно 16 399 550 человек.
Медаль «Двадцать лет Победы в Великой Отечественной войне 1941—1945 гг.» круглая, размером 32 мм в диаметре, изготовляется из латуни.