1973 wurde Mytnik gemeinsam mit Lucjan Lis (Vater des deutschen Radrennfahrers Lucas Liß), Ryszard Szurkowski und Stanisław Szozda in Barcelona Weltmeister im Mannschaftszeitfahren. Zwei Jahre später errang er mit Mieczysław Nowicki, Szurkowski und Szozda den WM-Titel in Belgien ein weiteres Mal. Höhepunkt seiner Laufbahn war die Silbermedaille im Mannschaftszeitfahren bei den Olympischen Spielen 1976 in Montreal, gemeinsam mit Nowicki, Szurkowski und Szozda.