לאחר שחרורו המשיך שרנסקי להאבק לפתיחת שערי העלייה ליהודי ברה"מ. בין השאר השתתף ב"מצעד הסולידריות" בוושינגטון בדצמבר 1987, ערב ועידת הפסגה בין רייגן לגורבצ'וב, בו השתתפו 250 אלף איש. במאי 1988 הוקם הפורום הציוני, ארגון הגג של יהודי ברה"מ, ושרנסקי נבחר לנשיאו. בינואר 1993 קיים הפורום לראשונה ועידה, בה השתתפו למעלה מאלף צירים. הפורום תמך בעולים על ידי מתן הלוואות ושירותים שונים.