Премьера фильма состоялась в Москве 1 апреля 1967. Картина получила колоссальный успех и стала лидером проката за годо её увидело около 76 млн зрителей .
Для фильма очень долго искали главную героиню. было много проб, около пятисот сотен. В итоге выбрали Наталью Варлей, которая в прошлом работала в цирке.
На съемках окончательно распалось трио Вицин Моргунов Никулин. Актеры и раньше не ладили , но тут поведение Моргунова сильно разозлило режиссера, что в последних сценах, где Бывалый виден только со спины, снимался дублер.
Большинство сцен снималось в различных частях Крыма.
Задумывали сделать продолжение. Согласно сценарию, Шурика и Нину ждала научно-исследовательская экспедиция, изучающая снежного человека, за которого выдавали себя сбежавшие от правосудия Трус, Балбес и Бывалый. В итоге комиссия не стала этого делать и оставила только первую часть сценария.