Prvé kroky Martina Bajčičáka na bežkách viedol jeho učiteľ na ZŠ v Zákamennom Albín Bernaťák. Aby mohol výkonnostne rásť, prešiel pod vedenie trénerov LO TJ Slávia v Dolnom Kubíne Stana Ertla a Pavla Kutlíka.