Podle oficiálního vyjádření Kremlu byl Nohavica odměněn za "zásluhy o upevnění přátelství, spolupráce mezi národy, sbližování a vzájemné obohacování národních kultur".
Puškinova medaile je od roku 1999 udělována ruským občanům i cizincům, kteří se významně zapsali v literatuře, hudbě či obecně kultuře. Třícentimetrová stříbrná cena má na lícové straně profil ruského básníka Alexandra Sergejeviče Puškina, na rubu jeho podpis a pořadové číslo.
V roce 2004 medaili převzal i slovenský spisovatel Ján Štrasser, a to za překlad Puškinova románu Evžen Oněgin. V reakci na čtvrteční napadení Ukrajiny Ruskem se jí ale vzdal, informovala agentura TASR. "Bohužel Puškinova medaile je i Putinova medaile, certifikát o jejím udělení podepsal prezident Ruské federace," zdůvodnil Štrasser.
Puškinovu medaili dosud obdržela skoro tisícovka lidí, z Čechů dále například bývalý prezident Václav Klaus nebo předseda Česko-ruské společnosti Jiří Klapka.