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