Гайдай иногда искал актёров не на киностудии, а в киосках «Союзпечати» - разглядывал открытки с лицами артистов. Так он наткнулся на фотографию Кокшенова: тот для съёмки специально купил в «Берёзке» синий блейзер с серебряными пуговицами, но из-за плохой печати цвет пиджака «перешёл» на лицо - на открытке актёр вышел то ли синюшным, то ли будто с крепкого похмелья. Именно это странное фото и зацепило режиссёра. Гайдай попросил: «Дайте мне вон того, синенького». Ассистенты отыскали Кокшенова и пригласили к режиссёру. Их первой совместной картиной стала комедия «Не может быть!». На фотографии - сотрудники кровавого режима пытают студента Мичиганского университета.