Родители развелись вскоре после рождения дочери, Ольга воспитывалась матерью и бабушкой. Росла в бедности, в квартире с Ольгой жили её тетя, дядя, бабушка, дедушка и двоюродный брат.
В 15-летнем возрасте была приглашена работать в Москву в модельное агентство «Red Star». В 16 лет заключила контракт с парижским модельным агентством «Медисон» и уехала во Францию.