Андоленко 3 года жила в гражданском браке с мужчиной, который терпеть не мог ее профессию. Сожитель ревновал Карину и требовал, чтобы актриса ушла из кино. К слову, по слухам, в кино Андоленко попала благодаря протекции известного режиссера- Егора Кончаловского, который доверил юной Андоленко главную роль в своей картине.