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