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