Vyznamenaní byli oceněni za "velký příspěvek k šíření a výuce ruského jazyka, uchovávání kulturního dědictví a sbližování a vzájemnému obohacování kultur národů a národností", uvádí výnos ruského prezidenta.
Puškinova medaile se uděluje od roku 1999 ruským občanům i cizincům. Třícentimetrová stříbrná medaile má na lícové straně profil ruského básníka Alexandra Sergejeviče Puškina, na rubu jeho podpis a pořadové číslo.
Spolu s Klausem byli oceněni také prezident Guyany Jagdeo Bharrat, mongolský prezident Nambaryn Enchbajar a chorvatský prezident Stjepan Mesič. Medaili dostanou i bývalý generální tajemník ÚV KS Číny Ťiang Ce-min, někdejší předseda čínské vlády Li Pcheng nebo čínský ministr obrany Cchao Kang-čchuan.