Borodinas gimė 1884 m. liepos 9 d. žydų šeimoje Janovičiuose, Rusijos imperijoje, dabar Baltarusijoje, Vitebsko regione. Jau būdamas labai jaunas, jis pradėjo dirbti laivininku Vakarų Dvinos upėje, plaukdamas tarp Vitebsko, Dvinsko ir Rygos, dabar Latvijos sostinės. Vėliau jis persikėlė į Rygą, kur, dirbdamas miesto uoste, lankė vakarines rusų kalbos mokyklas. Būdamas šešiolikos jis prisijungė prie Bendrojo žydų darbo bendrijos, o 1903 m. perėjo prie Vladimiro Lenino bolševikų. Jis tapo artimu Lenino bendradarbiu, pasinaudodamas savo idišo, vokiečių ir latvių kalbų žiniomis, dirbo bolševikų agentu imperijos šiaurės vakarų regione. 1904 metų viduryje jam buvo įsakyta keliauti į Šveicariją susitikti su Leninu, kuris buvo ištremtas. 1905 m. Sausio 9 d. po "Kraujiško sekmadienio" žudynių prieš ginkluotus protestuotojus Sankt Peterburge Borodinas grįžo į Rusiją, surengė revoliucinę veiklą Rygoje ir vėliau buvo išrinktas dalyvauti bolševikų konferencijoje.
Tampere, kur jis sutiko Josifą Staliną.