Since there were millions of Germans in Russia c.1900, it is imperative that you narrow down the region from which they came.
For further help, I recommend:
If Jewish - http://www.jewishgen.org
If other German -http://www.ahsgr.org
specializing in the Volga River region but serving other areas as well.http://www.grhs.org
specializing in the Black Sea and Bessarabia regions.http://www.sggee.org
specializing in Volhynia and Russian Poland.
Are you sure that the 'L" belongs in Scheidelman? I noticed with a cursory search that Scheidemann is one of the German surnames that appears in the Volga River region.