Als Teil der russischen 1. Armee nahm Scheidemans Korps im August 1914 am Einmarsch in Ostpreußen teil. Nach dem Tod von General Samsonow, dem Befehlshaber der in der Schlacht bei Tannenberg zerschlagenen 2. Armee, wurde Scheideman zu dessen Nachfolger ernannt. Mit der 2. Armee kämpfte er in der Schlacht an der Weichsel im Raum Warschau–Nowogeorgiewsk und anschließend in der Schlacht um Łódź. Nach letzterer wurde er im Dezember 1914 abgesetzt und zum Kommandierenden General des I. Turkestanischen Armeekorps ernannt, welches er anschließend bis Juni 1917 führte, unter anderem in der Brussilow-Offensive des Jahres 1916. Anschließend wurde er in die Reserve des Kiewer Militärbezirks versetzt. Im November 1917 reaktiviert, führte er zeitweise die 10. Armee und trat im folgenden Jahr in die Dienste der im Aufbau befindlichen Roten Armee, für die er während des Bürgerkrieges Truppen im Raum Rjasan führte. Später wurde er verhaftet und starb wahrscheinlich im Gefängnis.