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

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

בשנת 2009, התמנה נתן שרנסקי ליו"ר הנהלת הסוכנות היהודית. בין יתר משימותיו;  הבטחת קיומו של העם היהודי באשר הוא.

מר שרנסקי הינו יו"ר הנהלת הסוכנות היהודית מאז יוני 2009.