Rjutin stammet fra bønder fra guvernementet Irkutsk. Fra revolusjonsåret 1917 var han formann for Kharbinsk-sovjetet, kommandør for troppene i Irkutsk vernekrets, leder for partisanenhetene, formann for partiets guvernementskomite for Irkutsk, og sekretær for områdekomiteen for Dagestan.