Юбилейная медаль "Двадцать лет Победы в Великой Отечественной войне 1941- 1945 гг." учреждена указом Президиума Верховного Совета СССР от 7 мая 1965 года. Юбилейной медалью "Двадцать лет Победы в Великой Отечественной войне 1941-1945 гг." награждено более 15 миллионов человек.  
 В соответствии с положением медалью награждались: "все военнослужащие и лица вольнонаемного состава, принимавшие в рядах Вооруженных Сил СССР участие в Великой Отечественной войне 1941-1945 годов, партизаны Отечественной войны, весь личный состав Вооруженных Сил Союза ССР, а также другие лица, награжденные медалью "За победу над Германией в Великой Отечественной войне 1941-1945 гг.";  
 военнослужащие и лица вольнонаемного состава частей и соединений Красной Армии, Тихоокеанского флота и Амурской речной флотилии, охранявшие государственную границу на Дальнем Востоке в период Великой Отечественной войны 1941-1945 гг.;  
 участники подполья, действовавшие против немецко-фашистских захватчиков на временно оккупированной территории в период Великой Отечественной войны 1941- 1945 гг. Медалью "Двадцать лет Победы в Великой Отечественной войне 1941-1945 гг." награждался также весь личный состав Вооруженных Сил СССР, состоявший к 9 мая 1965 года в кадрах Советской Армии, Военно-Морского Флота, войск и органов Комитета государственной безопасности".