Knesset Member Yuli Edelstein was born in the former Soviet Union and was imprisoned there for three years for the crime of teaching Hebrew (although they trumped up a drugs charge). He was released from prison and made aliyah to Israel in 1987. His biography in English is here.
He has served in the Israeli government five times, as part of the Yisrael BeAliyah party (founded jointly with Natan Sharansky) and as part of the Likud. He is now the Minister of Information and Diaspora. You can hear him speak in English here, addressing the Taglit/Birthright trip last night. His blog (sadly, only in Hebrew) is here.