בברית המועצות עבד אדלשטיין כמורה לעברית במחתרת. ב-1984 נעצר על ידי הק.ג.ב באשמת שווא ושהה עד 1987 במאסר. לאחר שחרורו עלה לישראל.