Ryska sportministern Michail Degtjarev säger till ryska statliga nyhetsbyrån Tass att Sajtijevs död var "för tidig och tragisk". Han beskriver honom som en av de bästa fristilsbrottarna i historien och berömmer hans ”ovärderliga” bidrag till sporten.
Dödsfallet tillkännagav under söndagen att han hade dött i Moskva. En officiell dödsorsak har ännu inte offentliggjorts.
Enligt ryska medier dog han på sjukhus i Moskva till följd av hjärtstillestånd, rapporterar Expressen. Han uppges ha förgiftats av mediciner som han tog för att behandla en lungsjukdom.
Buvajsar Sajtijev avslutade sin karriär 2009 och var sedan parlamentsledamot i dumans underhus.
Han blev 49 år.