Yisrael BaAliyah
In Israel, Solodkin joined the Russian-immigrant party, Yisrael BaAliyah led by Soviet dissident Natan Sharansky. She was elected to the Knesset in the 1996 elections on the party's list and chaired the committee on the Status of Women. After retaining her seat in the 1999 elections, she was appointed Deputy Minister of Immigrant Absorption, a post she regained during the 16th Knesset after Yisrael BaAliyah had merged into Likud.