Официальный брак Фатаховой продлился недолго. Актриса вышла замуж за своего коллегу, с которым у нее был роман, подаривший ей дочь. Мужчина проявил порядочность и сделал Олесе предложение.
Несмотря на желание пары попробовать создать семью, это, к сожалению, не удалось, они вскоре развелись, и дочь актриса воспитывает сама.
Отец, в какой-то степени тоже участвует в этом, но, с учетом того, что он живет в Казахстане, делать это часто не получается физически.
Были попытки у Фатаховой наладить личную жизнь и после развода, но все они оказались неудачными, по разным причинам, потому, женщина решила больше не связывать себя обязательствами замужества, а больше уделять времени подрастающей дочери.
