Популярность Долиной в составе оркестра росла с каждым выступлением и вскоре вырвалась далеко за пределы Одесской области. И вот из далекого Еревана на имя Долиной пришла телеграмма, в которой руководитель одного из джазовых армянских ансамблей приглашал ее солировать в его коллективе. При этом, естественно, обещал золотые горы. А так как к тому времени дела в секстете "Волна" складывались не самым лучшим образом (он стал потихоньку рассыпаться), Лариса решила попытать счастья в другом коллективе.
Л. Долина вспоминает: "Когда я объявила о том, что уеду, мама устроила страшный скандал. Но я сказала: "Мама, ты уйдешь на работу, я соберу чемодан и все равно сделаю по-своему. Тебе придется смириться". Папа меня поддержал. Вмешалось пол-Одессы. Истерики, слезы продолжались неделю. Домой приходили друзья, подруги, уговаривали маму, и она сдалась.
В Ереване меня не ждали молочные реки и кисельные берега. Я не знала никого в городе, боялась заблудиться. У меня не было денег даже на еду. Кроме этого, вокруг меня сновало огромное количество мужчин, которые во что бы то ни стало хотели соблазнить полненькую блондинку. Мне приходилось закрываться на все замки в гостинице и не выходить из номера. Но однажды меня едва не изнасиловали. Спасло меня буквально чудо..."
В Армении Долина прожила четыре года, выступая в достаточно известных коллективах: сначала у К. Орбеляна, затем у Полада Бюль-Бюль-оглы. Затем она перебралась в Сочи, где в составе ансамбля стала выступать в ресторане "Хрустальный". Там к ней пришел первый официальный успех. В 1978 году в Сочи проходил II Конкурс исполнителей советской песни, на котором Долина была одной из участниц. В итоге она заняла 2-е место и обратила на себя внимание руководителя известного джазового ансамбля "Современник" Анатолия Кролла. Тот пригласил ее в свой коллектив, и Долина уехала в Москву. Вместе с Кроллом Долина вскоре создаст "Антологию джазовой музыки", ее имя станет достаточно известным в столичных музыкальных кругах.
В том же году состоялся и дебют Долиной в кино. В один из дней участники съемочной группы фильма "Бархатный сезон" пришли в Камерный еврейский театр, в котором какое-то время выступала Долина, чтобы подыскать актеров для музыкальных номеров. В итоге им понравился дуэт Ларисы Долиной и Вейланда Родда (впоследствии он станет мужем Ирины Понаровской). Следует отметить, что в том фильме Долина дебютировала в качестве негритянской певицы. Дебют оказался удачным, и после этого Долина станет частым гостем на съемочных площадках многих картин. Среди самых известных работ Долиной стоит отметить сольные партии в фильмах: "Обыкновенное чудо", "31 июня", "Чудак" и др. Ее голосом пели: Н. Гундарева, Е. Васильева, Л. Шевель.
В 1983 году Долина вновь сыграла в кино негритянку - кубинскую певицу Клементину Фернандес в фильме Карена Шахназарова "Мы из джаза". Причем снималась она, будучи на пятом месяце беременности (замуж Долина вышла незадолго до этого за своего коллегу - музыканта из ансамбля Кролла).
Дочь Ангелину Долина рожала в 23-м московском роддоме. Роды были тяжелыми. "Все дело в том, что у меня резус-конфликт из-за отрицательного резус-фактора крови... И дочка родилась очень слабенькой, врачи особых надежд не давали. И вот представьте, в день ее рождения мне объявляют, что она тяжело больна, при смерти, и, ничего мне не сказав, увозят моего ребенка в другую больницу. Я целый день ездила по всей Москве, искала ее. В конце концов оказалось, что ребенок в Морозовской больнице... Слава богу, все обошлось, и Лина выросла у нас здоровенькой..."
Стоит отметить, что первым человеком, который поздравил Долину с рождением ребенка, была... Алла Пугачева. Думаю, не стоит описывать то изумление и восторг, которые охватили персонал больницы и рожениц, когда под окнами появилась самая популярная певица страны и стала громко кричать: "Лариска! Ты где?" Имя Долиной никому еще не было известно, поэтому весь остаток того дня ее буквально замучили вопросами о том, кто она такая и почему у нее в подругах сама Алла Пугачева.
Вскоре после родов Долиной пришлось покинуть Москву. Почему? Министр культуры внезапно издал приказ, по которому 280 музыкантов из разных оркестров и джаз-бэндов, не имевших московской прописки, должны были отбыть по месту жительства. Могла ли Долина каким-то образом обойти этот приказ? Вполне вероятно, если бы поступилась своим достоинством и соблазнила какого-нибудь высокого начальника. Подобным образом действовали многие ее коллеги. Но Долина была совсем иным человеком. "Женщина более уязвима, чем мужчина. Есть такие, кто, закрывая глаза на свою честь, достоинство, идут абсолютно на все. То есть подкладываются под всех подряд. Еще надо знать, под кого ложиться, от кого помощь придет. Когда я была очень молоденькой, одна знакомая певица рассказала мне, как все это бывает. У меня был просто шок: надо переспать со всеми, и если один поможет, то хорошо. Я никогда через это не проходила - слишком консервативный человек. И слава богу! Я хотя бы перед собой осталась честна и чиста. Хотя, если бы решилась на это, может быть, мне легче было бы жить..."
Так как возвращаться в Одессу Долина не захотела, они с мужем отправились к его родителям в Ленинград. Поселились вместе с ними в однокомнатной квартире, отгородившись от них шкафом. Муж Ларисы работал в ночном клубе, а она три дня в месяц принимала участие в программе "Товарищ кино", где выходила в гриме негритянской певицы Фернандес из фильма "Мы из джаза". На эти заработки они и жили. Но затем семейная жизнь разладилась. Муж Долиной стал выпивать сильнее прежнего, что не могло не сказаться на их взаимоотношениях. В конце концов после семи лет совместной жизни дело дошло до развода.
Л. Долина вспоминает: "Мы разошлись не только из-за того, что мой первый муж увлекался "возлияниями". Это все-таки следствие. Потому что мы просто-напросто не понимали друг друга. И когда после долгих мыканий дела у меня пошли, я с ужасом обнаружила, что вместо того, чтобы быть мне опорой, человек мне завидовал. Это ужасно. Страшно, когда в творческой семье зарождается зависть, это конец, она все разъедает, как коррозия. Вот так. Сначала была ревность, а потом уже очевидная зависть... В результате развода и дележа имущества у меня образовалась 12-метровая комнатка..."