Карина Андоленко родилась в Харькове, на Украине, в 1987 году, в довольно необычной семье. Мама работала сурдопереводчицей, а вот бабушка с дедушкой были глухонемыми с детства, и Карина также владеет языком глухонемых.
Несмотря на недуг, бабушка с дедушкой были людьми творческими и они часто устраивали для внучки домашние мини- спектакли. С 7 лет Карина занималась в музыкальной школе по классу фортепиано, затем начала посещать театральную студию. Она рано начала мечтать о профессии актрисы и родители ее поддерживали.
После школы она планировала поступать в театральный в Киеве, однако набралась решимости и отправилась сразу в Москву, где с легкостью поступила в школу-студию МХАТ на курс Константина Райкина. Ей пришлось упорно бороться с южно-русским говором.
"Шо я могу ешо сказать», - именно так я читала письмо Татьяны из «Евгения Онегина». Мне тогда казалось, что я говорю так же красиво и правильно, как дикторы по телевизору. Но потом стала внимательно слушать окружающих, и акцент сам ушел..." , - вспоминает Карина. После окончания была принята в труппу "Сатирикона", где ей сразу доверили достаточно крупные роли в нескольких спектаклях.
Позднее она стала выходить на сцену московского губернского театра под руководством Сергея Безрукова. В кино дебютировала в 2008 году в эпизодической роли фильма "Шальной ангел", но уже в следующем году режиссер Егор Кончаловский доверил ей главную роль своем фильме "Розы для Эльзы".
Эта картина дала отличный старт дальнейшей кинематографической карьере, и сегодня в фильмографии актрисы более 60 работ в различных проектах, среди которых, в основном, главные роли. Красавица-актриса никогда не была обделена мужским вниманием. В студенческие годы ей приписывали бурный роман с однокурсником Гелой Месхи, который впрочем ничем серьезным не окончился.
Позднее говорили о ее романе с Егором Кончаловским, который стал ее крестным отцом в кино, затем ходили серьезные слухи о романах Кристины с партнерами по съемкам Иваном Жидковым и Станиславом Бондаренко. Последними серьезными отношениями стал роман с любвеобильным Алексеем Макаровым.
Это подтвердила и бывшая гражданская жена актера, Виктория Богатырева. Впрочем сама актриса никогда официально не комментировала свою личную жизнь, а на светских мероприятиях часто появляется не с молодыми людьми, а со своей мамой.
Судя по всему, 32-летняя актриса пока не собирается строить семейную жизнь, предпочитая пока заниматься исключительно карьерой. В свободное от работы время она предпочитает путешествовать, почитать хорошие книги. "...Мне очень повезло, я соединила профессию с хобби. А когда ты очень сильно любишь профессию, ты не так сильно устаешь. ", - делится актриса