En agosto de 1918 Tolbujin se unió al Ejército Rojo, donde se desempeñó como jefe de oficiales de la "LVI División de Rifles" (Infantería).