Временем создания группы Каренина считается апрель 2006 года, хотя дуэт Алексея и Натальи Караковских начал совместные выступления с весны 2004 года. В феврале 2006 года началась работа над новой программой, где ведущую роль стала играть вокалистка Наталь