'ישראל בעליה' נוסדה ב- 1995 על מנת לענות על הצורך של מאות אלפי עולים חדשים מחבר העמים בייצוג פוליטי. היא נוסדה ע"י אסיר ציון לשעבר נתן שרנסקי ושותפיו לארגון "הפורום הציוני".
ב- 1996 רצה המפלגה לכבחירות וזכתה ב-7 מנדטים . מאז היתה שותפה בכל הממשלות עד היום.
שרנסקי כיהן כשר התעשייה והמסחר בין השנים 1996-1999, כשר הפנים (1999-2000) וכשר הבנייה והשיכון מ- 2001. בימים אלו מתנהל משא ומתן בין ישראל בעליה לישראל ביתנו על מרוץ משותף לבחירות הקרובות.