ولد العام 1958 في تشرنوفيتش-روسيا. عمل في تعليم اللغة العبرية في مؤسسات يهودية، وطرد بالتالي من جامعة موسكو
حيث كان يتعلم. واعتقلته السلطات السوفييتية في 1984 موجهة إليه تهمة حيازة مخدرات، وحكمت عليه احدى المحاكم السوفييتية بالسجن مدة 3 سنوات، وارسل الى معتقل للاشغال الشاقة على الحدود مع منغوليا. وبعد قضائه سنتين وثمانية أشهر في معتقل سوفييتي وفي أعقاب قيام افراد عائلته واصدقاء له وتدخل رجال اعمال وسياسيين في مقدمتهم وزير خارجية الولايات المتحدة الاميركية انذاك جورج شولتز، قامت السلطات السوفييتية بالافراج عنه والسماح له بمغادرة روسيا باتجاه اسرائيل، وذلك العام 1987، حيث استقر في مستوطنة الون شبات في غوش عتسيون. تمكن ادلشتاين من دخول العمل السياسي من خلال مساهمته في تأسيس (الفورم الصهيوني) (العام 1988)، واختير نائباً لرئيس الفورم. وانتخب للكنيست الـ14 من قبل حزبه (يسرائيل بعلياه) (وهو حزب للمهاجرين الروس)، وعين وزيراً للاستيعاب والهجرة بموجب اتفاق الائتلاف بين حزبه وحزب الليكود بزعامة بنيامين نتنياهو العام 1996، وحافظ على عضويته في الكنيست الـ15، وتولى منصب نائب وزير الاستيعاب والهجرة ابتداء من آذار 2001 ، ودخل الكنيست السادسة عشرة في الحزب السابق نفسه.
