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