ВАЛЕНТИНА АЛЕКСЕЕВНА КУРДЮКОВА (род. 13.12.1951) на картину попала случайно: в ее спортивную школу, где она занималась в секции спортивной гимнастики, пришли ассистенты, чтобы посмотреть девочек на роль Ксении. И остановились на Курдюковой. Несмотря на оглушительный успех фильма и последовавшие за ним два продолжения, она не захотела связать свою жизнь с кино: закончила цирковое училище. Потом какое-то время работала буфетчицей в Моссовете. Вышла замуж за Анатолия Калмыкова. Во второй раз она вышла замуж за Бориса Сандуленко — цыгана, эстрадного певца. У них двое детей.
В фильме снимались как известные актеры, как и те, кого потом узнавали именно по этой картине. Савелий Крамаров, уже многое успевший сделать в кино до роли бандита Игната, вошел в народную память своей фразой: «А вдоль дороги мертвые с косами стоят… И тишина!»
ЕФИМ ЗАХАРОВИЧ КОПЕЛЯН (12.04.1912–06.03.1975) — актер театра (БДТ) и кино, народный артист СССР (1973) — вначале пробовался на роль Лютого. Но режиссер посчитал, что он несколько староват для нее, и взял его на роль батьки Бурнаша. Копелян, сыгравший не так много ролей в кино (в том числе в фильмах: «Опасные гастроли», 1967; «Интервенция», 1968; «Ошибка резидента», 1968; «Преступление и наказание», 1969; «Судьба резидента», 1970; «Чайка», 1970; сериал «Вечный зов», 1973 и др.), активно занимался дубляжом, а его закадровый текст в «Семнадцати мгновениях весны» считается одной из удач этого культового фильма. Его шутливо-уважительно называли «Ефим Закадрович».
Увидев красивого и фактурного актера Владимира Трещалова, которого пригласили в массовку, Кеосаян сразу утвердил его на роль Сидора Лютого. Трещалов сам скакал на лошади и делал все трюки, в том числе имитируя смерть, на всем скаку повисал на стремени. И серьезно повредил ногу, ходил какое-то время с палочкой. Правда, режиссер потом не раз пожалел о своем решении: из-за взрывного характера артист постоянно наживал себе неприятности и врагов. Вдрызг разругавшись с режиссером, Трещалов подписал своему герою смертный приговор: Лютого убивают в первом же фильме, хотя его участие планировалось во всех последующих продолжениях. Даже озвучивал его уже другой артист — Евгений Вестник.
Артист Москонцерта Борис Сичкин, узнав, что в фильме фигурирует реально существовавшая личность — куплетист Буба Касторский, сам пришел к Кеосаяну и убедил его дать ему эту роль. С той поры фраза «Я одессит. Я из Одессы. Здрасьте!» стала визитной карточкой артиста, сделавшегося в одночасье необычайно популярным в свои 44 года. БОРИС МИХАЙЛОВИЧ СИЧКИН (15.08.1922, Киев — 22.03.2002, Нью-Йорк) в составе Ансамбля песни и пляски Киевского военного округа, солистом которого был и фронтового ансамбля побывал на всех фронтах Великой Отечественной, награжден медалями. В 1947–1948 годах — солист Ансамбля песни и пляски Советской армии им. Александрова. В 1948–1966 годах — артист Москонцерта. Он снимался в основном в небольших ролях и эпизодах («На войне как на войне», 1968; «Варвара-краса, длинная коса», 1969; «Золотые рога», 1972; «Повар и певица», 1978 и др.), но всегда был узнаваем и любим зрителем.
Сичкин вспоминал о причинах решения уехать навсегда из страны: «В 1971 году меня по сфабрикованному обвинению посадили в Тамбовскую тюрьму. Впоследствии меня оправдали, дело было закрыто, работники прокуратуры наказаны, но до этого я просидел год и две недели в тюрьме, сыну в этой связи не дали поступить в Московскую консерваторию, в течение 2-х лет, пока длилось доследование, мне не давали работать, мое имя вырезали из титров фильма „Неисправимый лгун“, в фильме „Повар и певица“ меня озвучили другим актером и т. д. Короче, я понял, что страна игривая, в ней с тобой могут сделать все что угодно, а особенно, учитывая, что у сына Емельяна — в меня — язык до щиколотки, который, как известно, доведет если не до Киева, то уж до тюрьмы точно, я решил удалиться от гнутой страны на максимально возможное расстояние. К счастью, после подачи заявления если у меня и были какие-то сомнения по поводу принятого решения, то до боли родные, вездесущие подлость и хамство быстро их развеяли».
В 1979 году вместе с женой, Галиной Емельяновной Рыбак, актрисой, танцовщицей, хореографом и куплетисткой, он уехал в США. Выступал в ресторанах и на корпоративах. Снялся там в нескольких фильмах. В 1994 году приезжал в Россию, снялся в телесериалах: «Бедная Саша», «Марш Турецкого—1» и др. Умер 21 марта 2002 года от инфаркта в своей квартире в Нью-Йорке. Урна с его прахом 18 апреля 2008 года была захоронена в колумбарии Ваганьковского кладбища.
Блеснула комедийным талантом в небольшом эпизоде и Инна Чурикова, сыгравшая Белокурую Жази, сама исполнившая сладострастный «жестокий романс».