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