За роль в фильме “Арифметика подлости” Андоленко получила престижную награду на одном из кинофестивалей. Она так же снялась в фильмах “Поцелуй сквозь стену”, “Сильная слабая женщина” и “Дело было на Кубани”. Карина уже пять лет является актрисой Московского Губернского театра под руководством Сергея Безрукова.
Обычно Карина играет наивных провинциалок, простых девушек, которые пытаются найти свою любовь. По законам жанра, в конце фильма она всегда находит то, что искала. Но вот о личной жизни актрисы известно очень мало.