1. Как ни странно, на картину Операция «Ы» не возлагалось особых надежд, и такой бешеной популярности не ожидал никто, включая самого режиссера. В первый же год фильм увидели свыше 69 млн. зрителей.
2. На роль Шурика пробовалось огромное количество кандидатов, в числе которых можно было увидеть, например, А. Збруева, В. Носика и Е. Жарикова. Однако актера знаменитой роли определил случай. Гайдаю случайно попалась на глаза фотокарточка А. Демьяненко, после чего сомнений в том, как должен выглядеть Шурик у него не возникало.
3. Изначально главного героя должны были звать Владик, а не Шурик. Но перед самым началом съемок фильма Операция «Ы» это имя было отклонено цензурой из-за ассоциаций с В. Лениным, которых по понятным причинам возникать не должно было.
4. Картина Операция «Ы» снималась в четырех разных городах – Ленинграде, Москве, Одессе и Ялте.
5. На роль верзилы, вместе с которым пришлось работать Шурику, планировалось взять М. Пуговкина. Однако художественный совет заявил, что у него «слишком бандитское лицо».
6. Дом, где жила Лида, находится на Французском бульваре в Одессе. Однако эпизоды в ее квартире снимались на Мосфильме.
7. Во время съемок эпизода с битумом, он случайно загорелся. Потушить пожар удалось с большим трудом, задействовав и строителей, и членов съемочной группы.
8. Демьяненко получил за свою роль 3376 рублей, а Гайдай 2375 и 1500 рублей за участие в написании сценария.
9. Не случайным оказался номер машины Труса, Балбеса и Бывалого (Д 1-01). В то время такие номера имели только владельцы дипломатических машин.
10. Во время съемок ограбления базы прошел дождь, смывший снег. Для декорации снега использовалась обыкновенная вата.
11. Сцены на рынке были отсняты на Тишинском рынке в Москве.
12. Алкоголик, произнесший знаменитую фразу «Огласите весь список, пожалуйста!», был сыгран самим режиссером.