>>Кто знает, с какого времени начала вручаться эта медаль?
Интересное утверждение нашел в книге Лебединцева (и Мухина) "Отцы-командиры". Участникам Парада Победы вместе с медалью выдавались не мягкие удостоверения к медали, а твердые (типа орденской книжки). Если это так, то эта деталь может служить железным доказательством участия в параде.