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