Miriam Wilensky (later Yalan-Shteklis) was born in the town of Potoki, near Kremenchuk in the Russian Empire (modern Ukraine). She was the daughter of Hoda (Hadassah) and Yehuda Leib Nissan Vilensky, a Zionist leader descended from a long line of rabbis, and learned Hebrew as a child.
