Он отметил, что они были друзьями еще со времен его дипломной работы, которую Гайдай оценил. Во время просмотра одного из фильмов Шахназарова, Гайдай пытался его проверить каверзным вопросом, но в итоге оценил его высоко. Гребешкова сыграла одну из ключевых ролей в этом фильме. По словам режиссера, после просмотра она позвонила и сказала, что Гайдаю все понравилось. Они подружились и поддерживали теплые и душевные отношения на протяжении всей ее жизни. Нина Гребешкова, звезда таких культовых фильмов как «Бриллиантовая рука» и «12 стульев», ушла из жизни в возрасте 94 лет. Она была заслуженной артисткой России и прожила более 40 лет в браке с Леонидом Гайдаем.