Но самая большая проблема возникла с главным героем — Костиком, который виделся режиссеру эдаким «романтичным циником». Это была первая крупная работа в кино двадцатилетнего ОЛЕГА ЕВГЕНЬЕВИЧА МЕНЬШИКОВА (род. 08.11.1960), прекрасно вписавшегося в антураж 50-х, сумевшего передать дух «оттепели», когда все жили в упоительном предвкушении счастья. Утверждение его прошло без проблем, тем более что он сразу понравился драматургу Зорину: за его веселостью, внешней бравадой и легкомысленностью тот разглядел независимый ум и серьезное отношение к жизни. Возникла проблема иного рода: Меньшиков уже был утвержден на роль в картине Юлия Райзмана «Частная жизнь», но молодому актеру так хотелось сыграть Костика, что он отказался сниматься у мэтра. Это был невиданный скандал! Райзман жаловался руководству и требовал вообще запретить снимать Меньшикова на «Мосфильме». Слава богу, этого не случилось, и этот фильм явил миру одну из самых блестящих звезд нашего кино — актера театра и кино, театрального режиссера и педагога, народного артиста РФ (2003), лауреата Государственной премии РФ (1995, 1997, 1999), с 2012 года — художественного руководителя и директора Московского театра им. Ермоловой. Он снимался также в фильмах: «Капитан Фракас» (1984), «По главной улице с оркестром» (1986), «Мой любимый клоун» (1986), «Моонзунд» (1990), «Яма» (1990), «Брызги шампанского» (1988), «Утомленные солнцем» (1994), «Кавказский пленник» (1996), «Сибирский цирюльник» (1998), «Восток — Запад» (1999), «Мама» (1999), «Статский советник» (2005), «Золотой теленок» (2006), «Доктор Живаго» (2006), «Утомленные солнцем 2: Предстояние» (2010), «Утомленные солнцем-2: Цитадель» (2011), «Легенда № 17» (2013), «Притяжение» (2017), «Гоголь. Начало» (2017), «Гоголь. Страшная месть» (2018), «Гоголь» (2019), «Вторжение» (2019) и др.
На роль Риты нашли актрису Валентину Воилкову (которая сейчас живет в Париже), очень напоминавшую Зорину его супругу в молодости.
Как считал сам режиссер, большой вклад в успех картины внесла Наталья Андреевна Коренева, которая была ассистентом по актерам. Это она нашла Меньшикова, Борцова, уговорила сниматься свою дочь Елену Кореневу. После «Романса о влюбленных» та была звездой и привыкла к главным ролям, да еще голова ее в это время была занята предстоящим замужеством и отъездом в Америку, что тщательно скрывалось. Она нехотя уступила, и по собственному признанию «не чувствовала себя в этой роли». А теперь с удивлением отмечает, что сегодняшняя молодежь знает ее именно по роли Людочки.
Новые, комедийные грани таланта явил в этом фильме Леонид Броневой. Его Велюров — эдакий жуир, слегка побитый молью, — так сросся со своей многолетней ролью позера-конферансье на парковых эстрадах, что и живет в жанре водевиля. Он многозначительно изрекает прописные истины, не осознавая их пошлости, являясь поистине знаковой фигурой своего времени. У звезды Ленкома ЛЕОНИДА СЕРГЕЕВИЧА БРОНЕВОГО (17.12.1928–09.12.2017) — народного артиста СССР (1987), лауреата Государственных премий РСФСР (1976, 1996), полного кавалера ордена «За заслуги перед Отечеством» — не очень складывались отношения с кино. Это Татьяна Лиознова «открыла» его миру, сняв в роли Мюллера в культовом сериале «Семнадцать мгновений весны» (1973). Потом будут фильмы: «Вооружен и очень опасен» (1977), «Тот самый Мюнхаузен» (1979), «Похищение „Савойи“» (1979), «Возвращение резидента» (1982), «Формула любви» (1984), «Конец операции „Резидент“» (1986), «Небеса обетованные» (1991), «Простые вещи» (2007) и др., — и нестареющая любовь зрителей!
На роль Саввы Игнатьевича режиссер пригласил Никиту Михалкова, но тому ни сценарий, ни роль не понравились. Вот и случился звездный час у актера Малого театра ВИКТОРА АНДРЕЕВИЧА БОРЦОВА (14.06.1934–20.05.2008) — актера театра и кино, народного артиста РСФСР (1989), самозабвенно поющего под аккордеон «Розамунду», изрекающего сентенции: «Живут не для радости, а для совести», создавшего замечательный тип довольного своей ролью подкаблучника, радостно взревывающего: «Натюрлих, Маргарита Павловна!» Артист сыграл в кино сорок ролей, среди которых самые заметные в фильмах: «Гардемарины, вперед!» (1987) и «Виват, гардемарины!» (1991), «Джокеръ» (2002), «Не хлебом единым» (2005), «Очарование зла» (2006) и др., — но зрители помнят и любят его именно как Савву Игнатьича.
Все роли, как это бывает в фильме с талантливой крепкой режиссурой, стали запоминающимися. Но картина не только не понравилась киноруководству — «ужасающая пошлость!» — ее пригвоздили к позорному столбу и собратья по цеху. Так Марк Захаров сказал на худсовете: «Миша, я ожидал от тебя другого кино!» И ей вынесли вердикт «китч!»