Han är ursprungligen från Pervouralsk i Ryssland men spelade länge i Kazakstan, i klubbarna Dynamo Alma-Ata och Akzjajyk (som då hette Uralets). Sjamsutov representerade också Kazakstan i deras första VM 1995. Från och med VM 1997 representerade han Ryssland.