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