Gen. Scheidemann z 1 Turkiestańskim Korpusem z powodzeniem walczył w składzie 3 Armii rosyjskiej w czasie operacji zaczepnych Frontu Południowo-Zachodniego w 1916. W czasie kontrnatarcia 3 Armii, w dniach 5–9 lipca, w czasie walk pod Tumaniem i Rozinicą rozbił Grupę austro-węgierską gen. Fata i forsował rz. Stochód. W dniach 10–11 lipca wojska niemieckie zmusiły do odwrotu Korpus Scheidemanna za rz. Stochód. Próby przywrócenia położenia nie przyniosło rezultatu. W końcu listopada 1916 silna powódź na Stochodzie doprowadziła do 50% strat w siłach Korpusu, które zajmowały przyczółek Czerwiszczeński. Około 50% żołnierzy korpusu miało odmrożenia bądź chorowało. W wyniku tego Korpus został wycofany z frontu.
4 czerwca 1917 gen. Scheidemann na skutek choroby został skierowany do rezerwy kadrowej Kijowskiego Okręgu Wojskowego. Po przewrocie październikowym 1917 w Rosji został wyznaczony na dowódcę 10 Armii.
W 1918 wstąpił do Armii Czerwonej i został wyznaczony na szefa Oddziału Riazańskiej Zasłony Rejonu Moskiewskiego. Później dowodził dywizją, po czym był wykładowcą na uczelni wojskowej.