Durante los años siguientes, Edelstein enseñó encubiertamente hebreo y sionismo en la Unión Soviética, hasta su arresto de 1984 en su apartamento de Moscú en una falsa acusación de posesión de drogas. Después de un breve juicio, fue enviado a varios campos de trabajo cerca de Siberia y sufrió una lesión grave en uno de ellos después de caer de una torre de vigilancia. En mayo de 1987, después de cumplir dos años y ocho meses, fue puesto en libertad. Edelstein emigró a Israel dos meses más tarde con su esposa, Tatiana (Tania, hoy ya fallecida).