Saitijev aloitti vapaapainin harrastamisen vuonna 1982. Päästyään koulusta vuonna 1993 hän muutti Krasnojarskiin, missä hän ryhtyi harjoittelemaan mestarivalmentaja Dmitri Mindiašvilin valmennuksessa. Samana vuonna hän voitti juniorien EM-kultaa. Ensimmäisen maailmanmestaruutensa hän voitti vuonna 1995 Atlantan MM-kisoissa ja on sittemmin puolustanut titteliään menestyksekkäästi viidesti (1997, 1998, 2001, 2003 ja 2005). Euroopan mestaruuden hän on voittanut 1996, 1997, 1998, 1999, 2000, 2001 ja 2006. Olympiakultaa hän on voittanut 1996 Atlantasta, 2004 Ateenasta ja 2008 Pekingistä. Hänellä on myös lukuisia Venäjän mestaruuksia.