ولد بورودين في 9 يوليو 1884 في عائلة يهودية في يانوفيتشي، الإمبراطورية الروسية، وهي الآن جزء من منطقة فيتيبسك، بيلاروسيا. في سن مبكرة جداً، بدأ العمل كقوارب في نهر ديفينا الغربي، يعبر القطاع من النهر بين فيتيبسك، ديفينسك، وريغا، عاصمة لاتفيا الآن. بعدين انتقل الى ريغا، حيث درس في مدارس ليلية باللغة الروسية بينما كان يعمل في ميناء المدينة. انضم إلى حزب العمال اليهودي العام في سن السادسة عشرة، وتحول إلى حزب البلاشفة في عام 1903. أصبح شريك مقرب من لينين، واستخدم معرفته باللغة اليهودية والألمانية واللاتفية في العمل كعميل بولشيفي في المنطقة الشمالية الغربية من الإمبراطورية. في منتصف عام 1904، طلب منه السفر إلى سويسرا للقاء لينين، الذي ذهب إلى المنفى. بعد مذبحة "الأحد الدموي" للمتظاهرين العزل من قبل القوات القيصرية في سان بطرسبرغ في 9 يناير 1905، عاد بورودين إلى روسيا، ونظم نشاطا ثوريا في ريغا، وتم اختياره لاحقًا لحضور مؤتمر البلاشفة
في تامبيري، حيث قابل جوزيف ستالين.