Martsjuk ble europamester i 1978 og tok bronse i VM samme år. Han ble den første som gikk under 4 blank på meter da han fikk tiden 3.56,65 på Medeobanen i mars 1977. Det skulle gå 15 år før noen underskred denne tiden, men den ble aldri godkjent som verdensrekord. Han var også den første som gikk under 7 blank på meter, i en landskamp mot Norge på Medeobanen i mars 1977, men denne tiden ble slått av Kay Arne Stenshjemmet senere i samme stevne.