Kiedy Karel Zeman zaczął przygotowywać swój drugi film fabularny, Diabelski wynalazek (1958), szukając odpowiedniego wykonawcy do roli hrabiego Artigasa, zaprosił Miloslava Holuba na próby w Gottwaldov na podstawie jego wcześniejszej pracy filmowej. Wynikiem była zawarta umowa i początek długoterminowej współpracy, która stopniowo przerodziła się w przyjaźń. Miloslav Holub był jedynym czeskim aktorem, który pojawił się w prawie wszystkich filmach fabularnych tego twórcy. Oprócz wspomnianego już Diabelskiego wynalazku, są to Przygody Münchhausena (1961), Dwaj muszkieterowie (1964), Skradziony balon (1967) i Na komecie (1970). Skomentował osobę Karela Zemana i jego pracę w następujący sposób:
Gdy czechosłowackie studio telewizyjne w Ostrawie rozpoczęło nadawanie w ostatnim dniu 1955 roku, Miloslav Holub był pierwszym artystą, który pojawił się na ekranie telewizyjnym. Zaczął nadawać od recytowania wiersza Petra Bezruča Z Ostrawy. Przypomniał swoje początki telewizyjne w 1966 roku W wywiadzie dla Týdeník Československá: