В ресторане Лариса проработала недолго - всего полгода. Ее репертуар был разнообразным: от джазовых композиций до песен "Битлз". Все это время никто из ее подруг и школьных преподавателей даже не догадывался, чем она занимается вечерами. Она же продолжала возглавлять школьный вокально-инструментальный ансамбль, а перед уходом из школы "молилась", чтобы никому из учителей не взбрело в голову сходить в ресторан поужинать.
В 10-м классе подруга Долиной, которая тоже мечтала стать певицей, предложила ей за компанию пройти конкурс в Одесской филармонии. Лариса согласилась. И случилось неожиданное: Ларису приняли, а подругу - нет. Так Долина стала участницей Одесского вокального секстета "Волна" при эстрадном оркестре "Мы - одесситы". Стоит отметить, что педагогический коллектив школы, в которой училась Лариса, воспринял это событие в штыки, и девушке пришлось решать этот вопрос через комиссию по делам несовершеннолетних Одесского облисполкома. Помогло Ларисе то, что директор школы в конце концов согласился отпустить свою ученицу в "свободное плавание" и подписал соответствующие документы. В итоге 10-й и 11-й классы Лариса заканчивала заочно в другой школе.
Популярность Долиной в составе оркестра росла с каждым выступлением и вскоре вырвалась далеко за пределы Одесской области. И вот из далекого Еревана на имя Долиной пришла телеграмма, в которой руководитель одного из джазовых армянских ансамблей приглашал ее солировать в его коллективе. При этом, естественно, обещал золотые горы. А так как к тому времени дела в секстете "Волна" складывались не самым лучшим образом (он стал потихоньку рассыпаться), Лариса решила попытать счастья в другом коллективе.
Л. Долина вспоминает: "Когда я объявила о том, что уеду, мама устроила страшный скандал. Но я сказала: "Мама, ты уйдешь на работу, я соберу чемодан и все равно сделаю по-своему. Тебе придется смириться". Папа меня поддержал. Вмешалось пол-Одессы. Истерики, слезы продолжались неделю. Домой приходили друзья, подруги, уговаривали маму, и она сдалась.
В Ереване меня не ждали молочные реки и кисельные берега. Я не знала никого в городе, боялась заблудиться. У меня не было денег даже на еду. Кроме этого, вокруг меня сновало огромное количество мужчин, которые во что бы то ни стало хотели соблазнить полненькую блондинку. Мне приходилось закрываться на все замки в гостинице и не выходить из номера. Но однажды меня едва не изнасиловали. Спасло меня буквально чудо..."
