Бородин 1884-жылы 9-июлда Яновичи шаарында (азыркы Витебск облусу, Белоруссия) еврей үй-бүлөсүндө туулган. Ал өспүрүм кезинде эле Батыш Двинада кайык айдаган, тактап айтканда, Витебск, Двинск жана азыркы Латвиянын борбору Риганын ортосундагы дарыяны сүзгөн. Кийинчерээк ал Ригага көчүп барып, орус тилиндеги кечки мектептерде окуган жана шаардын портунда иштеген. Ал 16 жашында жалпы еврей эмгек Бундуна кошулуп, 1903-жылы Владимир Лениндин большевиктерине берилгендик көрсөткөн. Ал идиш, немис жана латыш тилдерин билгендиктен, империянын түндүк-батыш аймагында большевиктердин агенти катары иштеген. 1904-жылдын орто ченинде ага Швейцарияга сүргүнгө кеткен Ленин менен жолугушууга жөнөтүлгөн. 1905-жылдын 9-январында Санкт-Петербург шаарында падышалык аскерлер тарабынан куралсыз демонстранттардын "Кандуу жекшемби" кыргынынан кийин Бородин Орусияга кайтып келип, Ригада революциялык иш-аракеттерди уюштурган.
Тампереде өткөн большевиктердин конференциясында Иосиф Сталин менен жолугушат.