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