Удостоверения к медалям придумали не вчера - они существовали ещё в царское время. Причём, были довольно большими и красочными и назывались свидетельствами.
Так, например, 10-го августа 1911 года стражник полицейской стражи Пронского уезда Рязанской губернии Герасим Егоров Ермишин был награждён серебряной нагрудной медалью "за беспорочную службу в полиции" на Аннинской ленте, с вручением соответствующего свидетельства (см. выше).
Точно такую же медаль получил 27-го июня 1912 года и полицейский стражник Сапожковского уезда Тарас Лукьянов Троцкий. Но свидетельство на этот был было гораздо красочнее.
В какой-то степени свидетельство служило нечто вроде газеты. На обороте были приведены выдержки из Положения о землеустройстве, о праве поступления на государственную службу и об исполнении воинской повинности.
Такие же красочные свидетельства выдавали и при вручении юбилейной медали "В память 300-летия Дома Романовых".
Но на большинство медалей свидетельств не выдавали, а просто указывали в послужных списках сам факт пожалования.
Или высылали из воинской части на имя Уездного Воинского Начальника рапорт с приложением копии ВЫСОЧАЙШЕГО указа
Иногда факт награждения требовалось подтвердить, что порождало бюрократическую переписку
Для участников русско-японской войны тоже существовало соответствующее свидетельство, однако вручалось оно далеко не всем.
Большей частью медали, выпущенные большим тиражом, отправлялись вначале на имя Уездного Воинского Начальника, а потом - Волостного Старшины в Волостное Правление, зачастую много позже, когда некоторых кавалеров уже не было в живых