Nach Beendigung der Kadettenkorps-Ausbildung im März 1917 nach der Februarrevolution wurde Schulz wegen des Abreißens einer Roten Fahne am Kadettenkorpsgebäude mit drei Kameraden verhaftet und nach einem Monat entsprechend dem Urteil eines Gerichts der Provisorischen Regierung wegen monarchistischer Gesinnung aus dem Kadettenkorps ohne Abschlussprüfung als Freiwilliger mit dem niedrigsten Unteroffiziersrang entlassen. Darauf absolvierte er die Kavallerie-Schule in Elisabethgrad mit Abschluss im Januar 1918 nach der Oktoberrevolution. Er diente nun in der Weißen Armee im Russischen Bürgerkrieg in Sibirien. Er wurde von Roten im Januar 1920 in Irkutsk gefangen genommen und zum Erschießen verurteilt, aber die Wachen ließen die Verurteilten vor der Stadt laufen. Schulz arbeitete nun als Flößer auf dem Jenissei. Er traf Mitarbeiter einer Hydrographischen Expedition der Akademie der Wissenschaften, darunter Absolventen des Kadettenkorps, die ihm zu neuen Dokumenten verhalfen. So kehrte Schulz 1921 nach Petrograd zu seinen Verwandten zurück. Nach der Niederschlagung des Kronstädter Matrosenaufstands wurde er als Vetter des am Aufstand beteiligten Offiziers G. Karzew verhaftet und zum Erschießen verurteilt. Nur dank der familiären Beziehungen zu einem der Tscheka-Führer G. Boki kam er im letzten Moment frei.