Мысль об учреждении памятной наградной медали в честь четвертьвекового юбилея Победы родилась в недрах МО СССР. Разработка её эскиза была поручена художнику Техкома ГИУ МО СССР А.Б. Жуку. Автору довелось видеть в собрании художника пробный экземпляр этой награды.
Приказом МО СССР № 59 от 17 марта 1970 г. был учреждён нагрудный знак «25 лет Победы в Великой Отечественной войне». Одновременно было утверждено Положение о знаке и его описание. Четвертым пунктом приказа вменялось заместителю МО СССР — начальнику тыла ВС СССР — обеспечить изготовление знака, а пятым пунктом — начальнику Главного управления кадров МО СССР обеспечить изготовление бланков удостоверений к знаку.
Знак «25 лет победы в Великой Отечественной войне» вручался всем военнослужащим периода ВОВ и войны с Японией, лиц, входящих в состав армии, и военнослужащим социалистических стран. Награда носится на правой стороне груди, ниже орденов, и выше остальных знаков. Допустимо ношение планки с лентой медали «За победу над Германией в ВОВ 1941–1945 гг.» Изготовлялся знак, на Московском заводе «Победа» из алюминия. Некоторый тираж был изготовлен из томпака.
Первый приказ МО СССР о награждении последовал 24 апреля 1970 г. за № 61, а первое вручение было осуществлено 8 мая 1970 г. Министр обороны СССР Маршал Советского Союза А.А. Гречко вручил знак главам военных делегаций братских стран, прибывшим на празднование «Дня Победы», и первым его получил министр обороны Народной Республики Болгария генерал армии Д.М. Джуров, а за ним представители Венгрии, Вьетнама, ГДР, КНДР, Кубы, Монголии, Польши, Румынии, Чехословакии и Югославии и другим. В этот же день в Советском комитете ветеранов войны генерал армии В.И. Тюленев вручил эти знаки большой группе участников Великой Отечественной войны, в том числе и гражданам других государств.
С этого времени знак стал наиболее популярным у ветеранов войны, превратившись в непременный атрибут повседневной жизни вплоть до момента массового награждения орденом «Отечественная война» в 1985 г.