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