Лидия была молода и красива и вдобавок выгодно отличалась от прежних сиделок-компаньонок сговорчивостью и расторопностью. Каким-то образом ей удавалось решать все проблемы (прямо как Берте, чье доверие она быстро заслужила) — короче, Лидия оказалась настоящей находкой. Сильная и здоровая русская девушка внушала такую уверенность, что весной 1934 года мадам Матисс решилась поехать с ней и Бертой в Руссильон, а оттуда — в Бозель. В родном городке они пробыли все лето, опять-таки благодаря Лидии, которая вела хозяйство и обслуживала двух сестер, их пожилую тетку, а потом и двухлетнего сына Маргерит. Амели сразу почувствовала в новой компаньонке знакомые черты: когда-то она и сама была точно такой же — волевой, упорной.
Лидия родилась в 1910 году в Сибири, в Томске, в семье главного городского детского врача. Родных братьев и сестер у нее не было, родители умерли во время эпидемии тифа, и в двенадцать лет она осталась круглой сиротой. На воспитание девочку взяла тетя, которая, как и многие русские, бежала из Советской России в Манчжурию, в Харбин (где Лида училась в школе), а оттуда — в Париж. Тетя с племянницей появились во Франции в самый разгар кризиса. Те небольшие сбережения, что у них имелись, мгновенно растаяли, и с мечтой стать врачом Лидии пришлось расстаться. В девятнадцать она вышла замуж за Бориса Омельченко, бывшего намного старше нее, а через год, в 1930-м, ушла от него, хотя официально развелась только через шесть лет. Потом она влюбилась в красивого, лихого соотечественника и сбежала с ним на Юг. Самоуверенный молодой человек обещал возлюбленной золотые горы в курортной Ницце, но русской паре ужасно не повезло: как раз в это время Франция приняла строжайшие законы, запрещавшие брать иммигрантов на любую квалифицированную работу. Ей было двадцать два, когда осенью 1932 года полуголодная, без копейки денег, она позвонила в дверь дома № 1 по площади Шарль-Феликс. У пожилого художника, имени которого Лидия никогда прежде не слышала, она проработала шесть месяцев.
Художник взял Лидию на неполный рабочий день и пунктуально платил за каждый сверхурочный час, чтобы она могла съесть на ланч кусок мяса в кафе напротив: все работавшие у него должны были быть сыты — таково было его правило. Спустя полгода Матисс рассчитал мадам Омельченко (звучную девичью фамилию Делекторская Лидия восстановит чуть позже), дав ей денег в долг, — Лидия с другом мечтали купить маленькую русскую чайную. «Не исключено, что мы больше никогда не увидим эти пятьсот франков, но иначе поступить нельзя», — предупредил Матисс жену и оказался прав: в ту же ночь дружок Лидии подчистую спустил всё в казино. Но Матисс сильно недооценил русскую помощницу. Лидия устроилась на два месяца в ночной клуб в Каннах, где ей платили триста франков в месяц (зарплата сиделок мадам Матисс, к слову сказать, составляла около тысячи, с бесплатной едой и проживанием), и через четыре недели вернула почти половину долга. Матисс так растрогался, что пригласил Лидию на «смотрины» законченного «Танца», ожидавшего отправки в Штаты.
В гараже на улице Дезире Ниель ее впервые и встретил Жорж Дютюи — импозантную иностранку трудно было не заметить. Из разговора выяснилось, что она собирается участвовать в четырехдневном танцевальном марафоне (испытание было на выносливость, зато за каждые сутки платили 25 франков, а выдержавшие состязание получали премию, на что, собственно, Лидия и рассчитывала). Потрясенный рассказом зятя, Матисс немедленно отправил водителя в казино, и уже в полдень растрепанная и потрясенная Лидия предстала перед ним. Она была смущена его гневом и ни в какую не соглашалась, чтобы он простил ей долг. Матисс был поражен таким поведением, а Амели мгновенно прониклась симпатией к этой гордой русской. И была права: находчивость Лидии очень пригодится им в последующие годы.