26 августа, 1996 год. Борис Ельцин вручает Александру Карелину медаль «Золотая Звезда» Героя Российской Федерации, которой он был удостоен за выдающиеся достижения в спорте, мужество и героизм, проявленные на XXVI Олимпийских играх в Атланте.