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