European Challenge Cup holders Stade Français went down to a shock defeat against debutants Krasny Yar in Siberia on Saturday.