Tarassow-Rodionow wurde bereits als Student an der Universität Kasan während der Russischen Revolution von 1905 Mitglied der Sozialdemokratischen Partei und schloss sich den Bolschewiki an. 1908 beendete er das Studium als Jurist. Im Ersten Weltkrieg wurde er 1915 zum Militärdienst einberufen und stieg bis 1917 zum Unterleutnant (Podporutschik) auf. An der Februar- und Oktoberrevolution 1917 nahm Tarassow-Rodionow aktiv teil; unter anderem war er an der Verhaftung General Krasnows beteiligt. Im Juli 1917 war er auf Grund politischer Tätigkeit kurzzeitig verhaftet worden. 1918 schloss die KPR (B) Tarassow-Rodionow wegen „verräterischer Haltung“ während der Haft 1917 aus; später wurde der Ausschluss nach Intervention Stalins wieder rückgängig gemacht.