Потом ушла с друзьями в кафе. Заказали столик, и вдруг туда же заходит Шукшин. С Беллой Ахмадулиной. У них тогда заканчивался роман, и это был их прощальный вечер. С ними были ещё Андрей Тарковский с женой. Случайно или нет, но мы оказались с Шукшиным за столиками лицом к лицу. И весь вечер смотрели друг другу в глаза. Хотя мне, в общем-то, не свойственна такая смелость.
Потом он меня нашёл. Я тогда только развелась с мужем, детей не имела…
Жили мы вместе, но Вася часто был в разъездах, на съёмках. Когда приезжал, к нам приходили его друзья: оператор Саша Саранцев, Вася Белов. Мы всё спорили. Я и мама защищали советскую власть, а Вася ругал. У него же отец был репрессирован. И он вообще очень отличался от всех. В шкафу, например, у него стояла иконка.
Я Шукшина очень любила. А он был ревнив. Однажды даже подрался с Саранцевым из-за того, что тот, прощаясь, меня поцеловал.
Однажды он позвал меня на родину, в Сростки. Мать и сестра Василия мне показались строгими, но хорошими. До тех пор, пока мы с Шукшиным были вместе, они поддерживали со мной отношения. Потом с Васей что-то произошло, он охладел. Я поняла, что мы скоро расстанемся. Сказала об этом ему. И вскоре забеременела…»
Видимо, первая серьёзная трещина в их отношениях произошла летом 1964 года, когда Шукшин отправился в Судак на съёмки фильма «Какое оно, море?» (режиссёр Э. Бочаров). И там судьба свела его с 26-летней киноактрисой Лидией Федосеевой.
Федосеева приехала в столицу из Ленинграда и в 1957 году поступила во ВГИК. Тогда же начала сниматься. В 1959 году на экраны страны вышел фильм «Сверстницы», в котором Федосеева сыграла одну из главных ролей — студентку Таню.
В том же году во время съёмок очередного фильма в Киеве она познакомилась с актёром Киностудии имени Довженко Вячеславом Ворониным (снимался в фильмах: «Первый эшелон», «Иванна», «Кочубей», «Сон» и др.) и в 1960 году родила от него девочку, которую назвали Настей. Однако рождение ребёнка отрицательно сказалось на её учёбе во ВГИКе — вскоре за систематические пропуски занятий Федосееву отчислили. Пришлось её молодому супругу идти на поклон к декану актёрского факультета ВГИКа. Этот поход завершился успехом — Федосееву восстановили и зачислили в мастерскую С. Герасимова и Т. Макаровой.
Между тем возвращение Федосеевой в столицу сыграло с молодой семьёй злую шутку. Так как Воронин продолжал жить в Киеве, а Федосеева в Москве (при этом их дочка жила у бабушки в Ленинграде), виделись они крайне редко и в конце концов отвыкли друг от друга. Поэтому к 1964 году, когда Федосеева закончила ВГИК и уехала сниматься в картине «Какое оно, море?», её брак с Ворониным успел превратиться в чистую формальность.
Стоит отметить, что, когда Федосеева узнала, что её партнёром по съёмкам будет Шукшин (он должен был сыграть роль бывшего уголовника, матроса Жорку), она расстроилась. Разговоры о его пьяных загулах давно ходили в кинематографической среде, поэтому ничего хорошего от встречи с ним актриса не ждала. Был даже момент, когда она попросила режиссёра подыскать пока не поздно замену Шукшину, иначе они все с ним намаются. Но режиссёр заверил её, что всё будет нормально.
Первая встреча Шукшина и Федосеевой произошла в поезде по дороге в Судак. Она ехала в одном купе со своей дочкой Настей и операторами картины. Шукшин пришёл к ним в гости, причём пришёл не с пустыми руками — принёс с собой бутылку вина.
Л. Федосеева вспоминает:
«Я потихоньку наблюдала за Шукшиным: глаза у него зелёные — весёлые, озорные и хулиганистые. Компания оказалась на редкость приятной, и я запела. И запела — „Калину красную“. Он вдруг странно посмотрел на меня я подхватил…
Когда же все заснули, чувствую, как кто-то входит в купе. Смотрю — Вася. Тихонько присаживается ко мне и говорит: „Ну, давай, рассказывай о себе“. Всю ночь мы проговорили.
Когда ехали в автобусе в Судак, остановились в лесочке. Помню, я первая вошла в автобус, а Шукшин за мной и что-то под пиджаком держит. Спрашиваю: зверька поймал? А он мне — маленький букетик цветов. Потом узнала, что это были первые цветы, которые он подарил женщине. Я долго хранила их».
Несмотря на внезапно вспыхнувшее в нём чувство к молодой актрисе, Шукшин и на этих съёмках позволял себе напиваться. Правда, делал это в свободное от съёмок время. В процессе съёмок он вызвал с Алтая своих маленьких племянника и племянницу, детей сестры Наташи. Сделал это для того, чтобы детишки увидели наконец море, про которое читали только в книжках.
Между тем 12 февраля 1965 года у Виктории Софроновой родилась девочка от Шукшина. Её назвали Катей. Узнав об этом, Шукшин приехал в роддом и передал молодой матери… бутылку портвейна. И самое удивительное — эту передачу приняли.