Una vez iniciada la Revolución rusa, Tujachevski se unió al Partido Obrero Socialdemócrata de Rusia (bolchevique).