В том же 61-м году во время гастролей во Франции стал невозвращенцем артист Ленинградского театра балета Рудольф Нуриев. Журналист Андрей Караулов позднее изложил подробности этого «побега»: «Нуриев не раз рассказывал, как он остался во Франции. Это была поездка Кировского театра в Париж. Нуриев жил как хотел, весело проводил время в самых злачных местах французской столицы. В итоге на аэродроме к нему подошли двое «в штатском» и сказали, что он едет не в Лондон, а в Москву — распоряжение Хрущева, правительственный концерт. Он все сразу понял, сделал «гранжете» через ограду, вскочил в машину, и больше в тот вечер его никто не видел. А ведь оставаться он не собирался, накануне гастролей долго рассказывал Львову-Анохину, с которым был дружен, как он будет танцевать «Легенду о любви», какой костюм ему нужен, даже сам собирался что-то купить…» В то время, как Рудольф Нуриев искал творческих свобод на далеком Западе, Владимир Высоцкий самовыражался как актер в Москве. Правда, получалось у него это очень плохо.
Первые месяцы этого года не принесли ни Высоцкому, ни его молодой жене ни творческого, ни душевного облегчения. Приехав зимой в Москву, Иза ждала приглашения для работы в Театре имени Пушкина, рядом с мужем, но вопрос этот волокитился до такой степени, что, не выдержав этого, Иза в марте уехала в Ростов-на-Дону работать в местном театре. После ее отъезда и Владимир Высоцкий решил уехать из опостылевшей Москвы вслед за женой в Ростов-на-Дону. Но прежде чем сделать это, Высоцкий отослал туда свои документы и вскоре получил известие, что принят в ростовский театр заочно и даже авансом получил роль в спектакле «Красные дьяволята». Все шло к скорому отъезду Высоцкого в Ростов-на-Дону, но судьба распорядилась иначе. В мае Высоцкий, по старой привычке, снялся в массовке в телеспектакле «Орлиная степь» (в главной роли Евгений Урбанский), а в июле на целый месяц укатил на Черное море, где шли съемки фильма «Увольнение на берег» (в главной роли снялся Лев Прыгунов). Эта поездка оказалась весьма плодотворной для Владимира Высоцкого, причем в большей мере как автора песен, чем киноактера: именно там им была написана самая знаменитая песня того времени «Татуировка». Хотя по версии самого В. Высоцкого эта песня была им написана позднее.
В 1967 году Владимир Высоцкий рассказывал: «Я первую свою песню написал в Ленинграде. Ехал однажды в автобусе и увидел впереди себя человека, у него была распахнута рубаха — это летом было, — и на груди была татуировка: женщина нарисована была, красивая женщина. И внизу было написано: «Люба, я тебя не забуду». Я написал песню, которая называется «Татуировка», правда, вместо «Любы» для рифмы поставил «Валя».
8 мая 1961 года на экраны страны вышел фильм «Карьера Димы Горина», в котором Владимир Высоцкий сыграл одну из самых больших своих ролей того периода. Правда, в многочисленных публикациях в печати, появившихся после премьеры фильма, имя Высоцкого ни разу упомянуто не было. Другие фильмы в тот период «делали погоду» на экранах страны, о других актерах писали. В тот год вышли: «Чистое небо», «Битва в пути», «Друг мой Колька», «Прощайте, голуби», «Девчата», «Полосатый рейс», «Человек-амфибия», «Девять дней одного года».
Пока Иза Высоцкая ждала мужа в Ростове-на-Дону, он, отснявшись в «Увольнении на берег», в августе уехал на новые съемки в фильме «Грешница» режиссера Ф. Филиппова, где, как обычно, получил эпизодическую роль. На подходе были съемки в фильме «713-й просит посадку» режиссера Г. Никулина. Это был сентябрь 61-го, время, внесшее в личную жизнь 23-летнего Владимира Высоцкого новые перемены.
Друг Владимира Высоцкого Михаил Туманишвили, вспоминая ту осень, пишет: «В конце 61-го меня пригласили пробоваться в картину «713-й просит посадку». В этой же картине пробовался и Володя. Мы оба претендовали на одну и ту же роль морского пехотинца. И Володя был утвержден. На съемку надо было ехать в Ленинград, и я пришел на вокзал проводить его. В одном вагоне с ним ехала очень красивая девушка. А в то время ни одну симпатичную девушку оставить без внимания мы не могли. Я говорю Володе: «Ты эту девушку потом обязательно приведи к нам!» И он: «Обязательно приведу!» Этой девушкой оказалась молодая киноактриса Людмила Абрамова, в свое время удостоенная почетного титула «Мисс ВГИК» за свою красоту. Сама она о той осени вспоминает так: «Мне предложили — практически без проб — войти в картину «713-й просит посадку»… Я поехала в Ленинград… Оформить-то меня оформили, но пока поставят на зарплату, пока то, пока се… А я уже самые последние деньги истратила в ресторане гостиницы «Европейская», в выставочном зале.
Поздно вечером я поехала в гостиницу, ребята меня провожали. У каждого оставалось по три копейки, чтобы успеть до развода мостов переехать на трамвае на ту сторону Невы. А я, уже буквально без единой копейки, подошла к гостинице — и встретила Володю.
Я его совершенно не знала в лицо, не знала, что он актер. Ничего не знала. Увидела перед собой выпившего человека. И пока я думала, как обойти его стороной, он попросил у меня денег. У Володи была ссадина на голове, и, несмотря на холодный дождливый ленинградский вечер, он был в расстегнутой рубашке с оторванными пуговицами. Я как-то сразу поняла, что этому человеку надо помочь. Попросила денег у администратора — та отказала. Потом обошла несколько знакомых, которые жили в гостинице, — безрезультатно.
И тогда я дала Володе свой золотой перстень с аметистом — действительно старинный, фамильный, доставшийся мне от бабушки.
С Володей что-то произошло в ресторане, была какая-то бурная сцена, он разбил посуду. Его собирались не то сдавать в милицию, не то выселять из гостиницы, не то сообщать на студию. Володя отнес в ресторан перстень с условием, что утром он его выкупит. После этого он поднялся ко мне в номер, там мы и познакомились…»
Через несколько дней после этой встречи Высоцкий отбил телеграмму в Москву другу Анатолию Утевскому: «Срочно приезжай. Женюсь на самой красивой актрисе Советского Союза».
О том, что муж изменил ей с другой женщиной, Иза Высоцкая узнала от своих друзей, позвонивших ей в Киев, где она теперь жила. Иза тут же позвонила в Москву Высоцкому, и между ними произошел последний и очень тяжелый разговор. После него Иза на целых три года порвала всякие отношения со своим бывшим мужем, он все это время даже не знал ее точного адреса и местопребывания.
Людмила Абрамова в своем рассказе о встрече с Владимиром Высоцким замечает, что она тогда ничего о нем не знала. Между тем в тот год имя Высоцкого, автора и исполнителя собственных песен, было уже хорошо известно поющей молодежи Москвы. Правда, сам он старался скрывать свое имя под псевдонимом. Г. Внуков по этому поводу вспоминает: «В начале 1962 года мы с ребятами завалились в ресторан «Кама». Ресторанчик второго класса, но там всегда все было: любые мясные и рыбные блюда, сухие вина двух десятков сортов, не говоря уже о крепких напитках…