Российская актриса украинского происхождения.
В 2009 году Карина Андоленко окончила актерский факультет (курс Константина Райкина) Школы-студии МХАТ. С 2008 года работает в труппе Российского Государственного театра «Сатирикон».
В кино дебютировала ролью в фильме «Рябиновый вальс» (2009). За роль в этом фильме получила награду «Лучшая главная женская роль» на VIII Международном фестивале актеров кино «Созвездие» (2010).