יולי אדלשטיין נולד בעיר צ’רנוביץ (ברה”מ לשעבר), בשנת 1958. בשנת 1979, בהיותו סטודנט שנה רביעית במכון ללימודי שפות זרות במוסקבה, הגיש בקשה לעלות לישראל אשר נדחתה על ידי השלטונות. כמסורב עליה, אדלשטיין היה פעיל בקרב החוגים הציוניים במוסקבה ולימד עברית במחתרת. הוא נעצר על ידי הק.ג.ב. בשנת 1984 באשמת שווא של אחזקת סמים ונשפט לשלוש שנים במחנה כפייה סובייטי. לאחר מאסר בגולאג, הוא שוחרר ומיד עלה לישראל יחד עם משפחתו. מאז עלייתו בשנת 1987 ועד שנת 2008 , הוא התגורר עם משפחתו ביישוב אלון שבות שבגוש עציון. לאחר מכן עבר להתגורר ביישוב נווה דניאל, גם הוא בגוש עציון.
