Велику роль у долі підлітка зіграв регіональний музичний конкурс, коли п'ятнадцятирічна Терлєєва була помічена головою журі відомого телепроекту «Утренняя звезда». В результаті дівчинці вдалося здобути перемогу в серйозному творчому змаганні.
Далі - яскраві, що запам'ятовуються пісні, багато з яких ставали хітами. Нагороди не змусили себе чекати - слідом за «Золотим грамофоном» пішли фінали фестивалів (мова йде про «Пісні року» і «Нової пісні про головне»).
Співпраця з відомими композиторами в поєднанні з віртуозним виконавською майстерністю приносило свої плоди.