2016 m. gegužės 3 d. Tyščenka išgyveno sunkią automobilio avariją. Kai jis buvo pakeliui iš Lvovo į Sumy su savo mergina Snizhana Tisyeyeva (biatlonistė, kuri varžosi už Moldaviją), jo automobilis sudegė. Artemas patyrė smegenų sukrėtimą, o Snižana - nudegimus. Jai reikėjo operacijos, kuriai nacionalinė federacija ir gerbėjai paaukojo pinigus. Manoma, kad Artemas užmigo važiuodamas 5 val. ryto ir sudužo į greitkelio stabdžius ir į medį. Jis atsigavo ir kitą sezoną varžėsi tik IBU taurėje. Jis dalyvavo
2017 m. žiemos Universiadoje, kur laimėjo bronzą mišriose švaisto rungtynėse.