Сюжет о контрабанде в гипсе не был чистым творчеством Гайдая. Соавтор Яков Костюковский наткнулся в периодике на заметку об иностранных дельцах, перевозивших ценности именно таким способом. Изначально фильм хотели назвать «Контрабандисты», но цензура посчитала это слишком прямолинейным, и название сменили на более иносказательное . В ранних редакциях сценария главный герой носил фамилию Павлик. Фамилия «Горбунков» появилась позже. Кроме того, на роль Геши Козодоева всерьёз претендовал Георгий Вицин. От этого варианта отказались намеренно: режиссёр побоялся, что зритель будет ждать на экране появления...