Escriu una continuació per a aquest paràgraf - Borodin va néixer Mikhail Markovich Gruzenberg () en una família jueva a Yanovichi, Imperi Rus, ara part de la regió de Vitebsk, Bielorússia, el 9 de juliol de 1884. A una edat molt jove, va començar a treballar com a rematador a la Dvina Occidental, travessant el tronc del riu entre Vitebsk, Dvinsk i Riga, l'actual capital de Letònia. Més tard es va traslladar a Riga, on va assistir a escoles nocturnes de llengua russa mentre treballava al port de la ciutat. Es va unir al General Jewish Labour Bund als setze anys, canviant la seva lleialtat als bolxevics de Vladimir Lenin el 1903. Es va convertir en un associat proper de Lenin, utilitzant el seu coneixement de les llengües iiddish, alemany i letó en el seu treball com a agent bolxevic a la regió nord-oest de l'imperi. A mitjans de 1904, va rebre l'ordre de viatjar a Suïssa per reunir-se amb Lenin, que havia anat a l'exili. Després de la massacre dels manifestants desarmats per les tropes tsaristes a Sant Petersburg el 9 de gener de 1905, Borodin va tornar a Rússia, va organitzar activitats revolucionàries a Riga, i més tard va ser seleccionat per assistir a la conferència bolxevic
A Tampere, on va conèixer a Joseph Stalin.