Семён Фарада вспоминает, что его роль задумывалась как эпизодная — гость с юга с четырьмя фразами. Но актёр сам придумал себе роль. Например, выдумал появление следов, когда его герой потерялся в лабиринтах коридора. Прямо в кадре выдал фразу: «Боже, как я похудел».
Идея белого костюма, в котором щеголял Александр Абдулов (главное, чтобы костюмчик сидел), заимствована из фильма «Лихорадка субботнего вечера». В этом фильме, в таком же костюме щеголял главный герой, в исполнении Джона Траволты.
Э. Виторган, М. Светин и А. Абдулов свои песни в фильме поют сами (за исключением «Серенады» «…Ей хватит, одной интонации хватит, чтоб пламя до неба разжечь!..», которую исполнил за кадром певец Л.Ф. Серебренников). А вот за Яковлеву (Алёна) и Ашимову (девочка Нина) пели, соответственно, Ирина Отиева, Ольга Рождественская и Лариса Долина.
Георгий Вицин озвучил говорящего кота Василия. Однако в итоговом монтаже почти вся роль кота была вырезана, остались всего два слова: «Хам!» и «Ура!». Вицин был ужасно расстроен.
Внутренние помещения НУИНУ снимали в здании телецентра Останкино. Режиссер фильма Константин Бромберг однажды заблудился в нем и забрел в часть здания, где обнаружил восьмипролетную мраморную лестницу с мозаикой и смальтой, о которой, как потом выяснил, все забыли. Внешний вид здания НУИНУ - московская гостиница «Союз». Банкетный зал, где происходила финальная сцена фильма, - суздальский гостинично-туристический комплекс «Турцентр». Дом, где жила Алена, снимали в городе Пущино.

На заседании гаражного кооператива предстоит выбрать четырех «крайних», которые должны сами отказаться от будущего собственного гаража. Что чувствуешь, голосуя за список отверженных, в котором нет твоей фамилии? Неловкость и облегчение. А если фамилия есть? Смирись, ведь все уже согласовано. Но произошел бунт…

В момент, когда героиня Лии Ахеджаковой произносит фразу «Ну я, я заперла дверь!», за ее спиной стоит Костолевский в коричневом пиджаке. А когда через мгновение он говорит «Сильна малышка», Костолевский одет в светлый плащ.

Веселая повесть о невероятных приключениях капитана Врунгеля, его старшего помощника Лома и матроса Фукса, совершивших кругосветное путешествие на яхте «Беда».

В 1976 году были созданы первые три серии, с 4 по 6 серии в 1977 году, 7-9 серии в 1978 и наконец финальные с 10 по 13 серии в 1979 году.
Мультфильм выполнен с применением техники перекладки.