«Весь май и июнь 63-го шли поиски натуры в Москве и пробы актеров на главные роли. Последними занимались многоопытный второй режиссер Маргарита Чернова и ее ассистент Лика Авербах. Перед их очами длинной вереницей прошла не одна сотня молодых актеров и актрис, претендовавших на роли четырех главных героев: Володи, Коли, Саши и Алены. Быстрее всех нашли Колю — Никиту Михалкова (тем летом он станет студентом театрального училища имени Щукина). Шпаликов дружил с Андреем Михалковым-Кончаловским, и тот сосватал своего младшего брата в картину. Потом нашли Сашу — тоже студента одного из театральных вузов. Но с ним в итоге поступили не самым красивым образом. Он уже был практически утвержден, и для последующих съемок его попросили постричься наголо. Что он и сделал. А на следующий день парню сообщили, что вместо него нашли более подходящую кандидатуру — студента той же «Щуки» Евгения Стеблова. Как вспоминает сам Данелия, когда он позвонил горе-претенденту по телефону домой и сообщил о своем решении, тот в течение нескольких минут изрыгал из себя все известные ему проклятия. Причем по жизни парень заикался, а тут вдруг его речь стала складной и без единой запинки.
На роль Алены была утверждена Наталья Селезнева. Тогда она еще не снялась в роли Лиды в «Операции «Ы» (это случится через год), и широкому зрителю она была известна только по двум второстепенным ролям в фильмах «Алеша Птицын вырабатывает характер» (там ей было 6 лет) и «Аленка». Роль у Данелии могла ее прославить. Но, увы… В первых числах июля худсовет объединения ее забраковал, порекомендовав режиссеру взять другую актрису. И тот пригласил Галину Польских, которая проходила пробы в числе других претендентов.
На роль молодого сибирского писателя Володи был утвержден актер столичного театра имени Пушкина Алексей Локтев. Однако и с ним ситуация не выглядела гладкой. Съемки эпизодов с актерами начались 17 июля (снимали эпизод, где Саша звонит из магазина на Ленинском проспекте своей невесте и произносит знаменитую фразу: «Ты меня любишь? Да — да или да — нет?»), а уже на следующий день на студию пришла депеша из театра Пушкина, что «актер Локтев по причине занятости в гастролях сниматься не может». Тогда вызвали другого исполнителя — Станислава Любшина. 18 июля с ним была проведена кинопроба, но она Данелию не совсем удовлетворила. И тогда было решено отстаивать кандидатуру Локтева и ждать его приезда с гастролей. А пока снимались эпизоды без его участия».
Ф. Раззаков. Главы из книги «Наше любимое кино. Интриги за кадром.»