Borodin gikk inn i bolsjevikpartiet i Russland i 1903. I 1907 ble han arrestert, og i 1908 valgte han å dra til USA. Mens han var der gikk han på Valparaiso University. I 1918, etter oktoberrevolusjonen, vendte han tilbake til fedrelandet og fikk arbeid i utenriksdepartementet. Fra 1919 til 1922 virket han i Mexico, USA og Storbritannia som agent for Komintern.