Šamsutov on Alma-Atan Dynamon kasvatti. Kasvattajaseurassaan hän saavutti Neuvostoliiton mestaruuden keväällä 1990 ja Neuvostoliiton hajottua sarjan aikana keväällä pronssia. Pronssikaudella hän oli sarjan maalitekijäkuningas. Hän vietti seurassa talveen 1993–1994 käytyään tosin välissä Uralets Uralskissa eli nykyisessä Akžaiykissä ja siirtyi Ruotsiin IFK Kungälviin. Samaisena talvena hän pelasi ensi kerran Kazakstanin maajoukkueessa ja edusti vuoden 1995 MM-kisoissa Kazakstania, joka osallistui silloin ensimmäisen kerran MM-kisoihin.