Выбирая главного героя для комедийного детектива «Ищите женщину», режиссер Алла Сурикова металась между двумя кандидатами. Роль получил Леонид Куравлев из-за своего устоявшегося кинообраза.
Худсовет картины рассматривал на роль детектива Грандэна двух именитых артистов: Леонида Куравлева и Армена Джигарханяна. Поначалу все склонялись к колоритному армянину, так как не представляли, что «сантехник Афоня» сможет распутать преступление. Однако неожиданно члены совета изменили мнение.
«И вдруг кто-то ну очень авторитетный из комиссии обращается к коллегам: "А знаете, ведь Джигарханян как раз не подходит на эту роль, он ведь настоящий супермен и уже на двадцатой минуте сюжета обязан понять, кто убийца, так что берите Куравлева: он все две серии будет думать-гадать"», — цитирует воспоминания Куравлева издание «Назад в СССР».