Первый указ о награждении был издан председателем Верховного Совета республики Владиславом Ардзинба 30 декабря 1993 года. В тот день звание «Герой Абхазии» было присвоено 25 ветеранам войны, 15 из них посмертно.