W trakcie Ballady Aladyna w ujęciach, na których widać Aladyna, można dostrzec falowanie tła.
Film kręcony był w Kazimierzu Dolnym nad Wisłą, Łodzi (Polska), Bułgarii, Erywaniu (ZSRR, obecnie Armenia), Ałupce i w okolicach Jałty (ZSRR, obecnie Ukraina).
Film podzielono na dwa odcinki: pierwszy o nazwie "Wysłańcy Bajdocji" trwa 84 minuty, a drugi "Wyspa Wynalazców" trwa 78 minut.
Film wszedł na polskie ekrany z największą ilością kopii przed rokiem 1989 - 208.
Platformę dowodzenia Wyspy Wynalazców, na której rozegrały się finałowe sceny filmu "zagrało" lotnisko Zvartnots w Erewaniu.
Zdjęcia do filmu, rozpoczęte w 1984 roku ukończono w 1985, a do kin film trafił w 1986 roku.
Postać Wielkiego Elektronika została wymyślona przez reżysera i scenarzystę filmu, Krzysztofa Gradowskiego. Nie występowała ona w literackiem pierwowzorze Jana Brzechwy.
Film znacząco różni się od literackiego pierwowzoru. Twórcy nawiązali jednak do powieści Brzechwy w scenie, w której Pietrek zostaje przyprowadzony przed oblicze Wielkiego Elektronika. Ten, chcąc zmusić chłopca do mówienia, grozi, że zamieni go w automat do lizania znaczków pocztowych. W książce Pietrek został przemieniony właśnie w taki automat, po tym jak ujawnił pilnie strzeżoną tajemnicę mieszkańców Patentonii.
Rolę ścigacza Wielkiego Elektronika w filmie zagrał okręt ORP Odważny, wycofany ze służby rok po premierze filmu.