בזמן שהותו בכלא גייסה אשתו קמפיין עולמי למען שחרורו. אנשי ציבור רבים התגייסו לקמפיין, ושמו הפך לסמל המאבק של אסירי הציון. מאבקה של אביטל נשא פרי וב-11 לפברואר 1986 שרנסקי שוחרר שרנסקי מהכלא. באותו היום עלה לארץ.