За свою долгую жизнь она совершит еще много путешествий и не раз будет переплывать с континента на континент. В ее империи — империи косметики — никогда не будет заходить солнце. Но это первое путешествие станет для Елены фундаментом, оно разбудит в ней вкус к дерзаниям, стремление к роскоши и красоте. Ради того, чтобы добиться желаемого, она будет работать не щадя сил; тяготы ее не устрашат, она выросла в суровых условиях. Но пока она еще не знает, по какому пути ей следует направиться в будущем; пока она изо всех сил сопротивляется традиционным и заурядным решениям, к которым ее пытается принудить бедность.
Природа одарила Елену всеми качествами, которые помогают преуспеть, — умом, смелостью, энергией, упорством. Пока ей не хватает удачи, но она решила поймать ее во что бы то ни стало. Она плохо представляет себе, какие трудности ей придется преодолеть, зато твердо верит в свою судьбу. Судьба ее не обманет.
Ее назвали Хая, и была она старшей дочерью Герцеля Нафтали Рубинштейна и Августы Гиты Зильберфельд. Родилась 25 декабря 1872 года, под знаком Козерога. Она терпеть не могла свое еврейское имя и, уезжая в Австралию, поспешила переменить его. В списке пассажиров «Принца-регента Луитпольда» она значилась как Елена Юлия Рубинштейн, 20 лет.
Ей на четыре года больше. Елена слукавила. С той же уверенностью и апломбом она будет рассказывать небылицы и о своем социальном положении. В ее первых паспортах напротив даты рождения стоит 1880 год. Чиновники, видно, были не слишком придирчивы, а выглядела она еще на десять лет моложе. «Я всегда считала, что женщина вправе говорить о своем возрасте уклончиво», — говорила она. Так она начала свою автобиографию, которую диктовала… в 93 года.
Ее родной Казимеж в Галиции был основан в 1335 году польским королем Казимиром III, давшим свое имя этому небольшому поселению, отделенному стенами от Кракова, в те времена столицы государства. Спустя сто пятьдесят лет всех краковских евреев переселили в Казимеж. Шли годы, и рядом с кварталом христиан разрастался еврейский Казимеж. Герцель Рубинштейн часто повторял дочери, что в те времена их культура была тесно связана со многими европейскими странами. Спасаясь от преследований, в Польшу стекались евреи из Франции, Англии, Италии, Испании, Чехии.
Однако политическое положение Польши было нестабильным. Обуреваемые жаждой присоединить к себе польские земли, на нее постоянно нападали соседи. В 1772 году первый раздел раскроил территорию Польши на три части. Австро-Венгрия забрала себе Галицию и два ее главных города — Краков и Лемберг, к России отошла Литва, и вместе с Пруссией она взяли под протекторат остальные земли. Второй раздел Польши совершился в 1793 году. Третий, годом позже, осуществили все те же страны, окончательно утвердив его. Казимеж стал окраинным кварталом города Кракова. В 1815 году Венский конгресс утвердил четвертый раздел. До середины XIX века просуществовала Краковская автономная республика. Краков, сохраняя польскую культуру, вместе с остальной Галицией подчинялся Австро-Венгрии.