Ang Borodin natawo nga Mikhail Markovich Gruzenberg () ngadto sa usa ka Hudiyohanong pamilya sa Yanovichi, Russian Empire, karon nga bahin sa Vitebsk Region, Belarus, sa 9 Hulyo 1884. Sa batan-on pa kaayo, siya nagsugod sa pagtrabaho ingong usa ka magdadara ug sakayan sa Kasadpang Dvina, nga nagtabok sa bahin sa suba tali sa Vitebsk, Dvinsk, ug Riga, nga karon mao ang kaulohan sa Latvia. Sa ulahi mibalhin siya sa Riga, diin siya mitambong sa mga eskuylahan sa gabii nga nagsultig Ruso samtang nagtrabaho sa dunggoanan sa siyudad. Siya miapil sa General Jewish Labour Bund sa edad nga napulo ug unom, nga mibalhin sa iyang pagkamaunongon ngadto sa mga Bolshevik ni Vladimir Lenin niadtong 1903. Siya nahimong suod nga kauban ni Lenin, nga naggamit sa iyang kahibalo sa Yiddish, Aleman, ug Latvian nga mga pinulongan sa pagtrabaho ingong ahente sa Bolshevik sa amihanang-kasadpan nga rehiyon sa imperyo. Sa tungatunga sa 1904, siya gisugo sa pagbiyahe ngadto sa Switzerland aron makigtagbo kang Lenin, kinsa milayas. Human sa "Bloody Sunday" massacre sa unarmed protesters sa Tsarist tropa sa Saint Petersburg sa 9 Enero 1905, Borodin mibalik sa Russia, giorganisar rebolusyonaryong kalihokan sa Riga, ug sa ulahi gipili sa pagtambong sa Bolshevik nga komperensya
Sa Tampere, diin iyang nahimamat si Joseph Stalin.