Artem Tyshchenko démarre sa première compétition internationale lors des Championnats du monde jeunesse en 2012 où il obtient deux médailles individuelles (sprint et individuel). En 2013, il obtient sa première récompense aux Championnats d'Europe à Bansko, gagnant la médaille de bronze sur le relais mixte (moins de 26 ans).