Сейчас Карине чуть больше тридцати лет.
Родилась актриса в Украине. Девочку воспитывала только мать. Отец Карины умер в достаточно молодом возрасте.
Девочка закончила музыкальную школу, но все время обучения боялась выступать перед публикой. Чтобы победить свой страх она отправилась на курсы актерского мастерства, и во время обучения попросту влюбилась в театр и все, что с ним связано.
Красотка решила поступать в московский театральный вуз и не прогадала. Она с легкостью поступила во МХАТ на курс Константина Райкина.
Сначала актриса играла в театральных постановках, но затем начала сниматься в фильмах. Она очень органично вписывалась в любые роли, блестяще исполняя даже самых сложных персонажей.
О личной жизни актрисы известно немного. Однако ходят слухи, что у девушки было множество романов и романчиков с коллегами по цеху.
Ее возлюбленным был Гела Месхи, с которым Андоленко познакомилась во время обучения. Но пара не сошлась характерами.
Следующий роман у Карины происходил с Дмитрием Дюжевым. Актриса ждала заветного предложения руки и сердца, но оно так и не последовало.
За время взлета популярности актрисы, ей приписывали отношения и поддержку целой череды прославленных актеров и даже режиссеров, таких как: Егор Кончаловского, Станислав Бондаренко, Алексей Макаров. Однако, что из этого правда, а что немного преувеличено, тяжело сказать..
Сейчас избранник Карины далек от актерской среды. Он самый обычный парень, который очень любит домашних животных. У Карины в квартире живут два кота и собака.
