Artem Tyschtschenko trat zuerst bei den Biathlon-Juniorenweltmeisterschaften 2012 in Kontiolahti international auf und konnte im Einzel und im Sprint die Bronzemedaille gewinnen. Im Folgejahr war sein bester Platz bei der Junioren-WM der 5. Platz mit der Staffel, während er in den Einzeldisziplinen ein 12. (Sprint), ein 17. (Verfolgung) und ein 19. Platz (Einzel) erreichte. Bei den Biathlon-Junioreneuropameisterschaften 2013 in Bansko gewann er mit der Mixed-Staffel auch die Bronzemedaille.