Также были вручены юбилейные медали «20 лет Победы», «30 лет Победы», «40 лет Победы», «50 лет Победы», «60 лет Вооруженных сил СССР», «70 лет Вооруженных сил СССР», знак «25 лет Победы в Великой Отечественной Войне» и медаль «За доблестный труд. В ознаменование 100-летия В. И. Ленина». В январе 1996 года мой дедушка был награжден «Медалью Жукова»

Медаль «За Отвагу» нашла его через 11 лет после окончания войны в марте 1956г.: Приказом 82 Гвардейского стрелкового полка 32 Гвардейской Краснознаменной Таманской стрелковой дивизии Северо-Кавказского фронта от 20.11.1943г №029/н (действующая армия) награжден медалью "За Отвагу", п. 31: "наградить командира стрелкового отделения 3 батальона гвардии сержанта Костенко Прокофия Георгиевича за то, что он в бою на Керченском полуострове смело поднялся в атаку на противника и увлек за собой свое отделение, при этом уничтожил 9 гитлеровцев и был тяжело ранен. 1 ранение в ноябре 1943г"