Der Sohn eines jüdischen Mathematikprofessors trat während der russischen Revolution von 1905 dem bolschewikischen Flügel der SDAPR bei und trat als Vorsitzender des Petersburger Studentenrates hervor. Infolge seiner Aktivitäten wurde er 1908 nach Sibirien deportiert, wo er bis 1912 blieb. Nach der Februarrevolution von 1917 entfernte er sich von den Bolschewiki und schloss sich den Menschewiki, dem reformorientierten Teil der russischen Sozialdemokratie, an. Daher geriet er in Konflikt mit der infolge der Oktoberrevolution entstandenen Diktatur der Partei der Bolschewiki. Zunächst von seinen ehemaligen Genossen inhaftiert, konnte Woytinsky im Jahr 1918 nach Georgien ausreisen, wo er sich für die sozialdemokratische Regierung engagierte.