3. května 2016 Tyščenko přežil vážnou autonehodu. Když byl na cestě z Lvova na Sumy se svou přítelkyní Snizhanou Tisyeyevou (biatlonistkou, která soutěží za Moldavsko), jeho auto shořelo. Artem měl otřes mozku a Snizhana popáleniny. Potřebovala operaci, na kterou národní federace a fanoušci darovali peníze. Předpokládalo se, že Artem usnul při jízdě v 5 hodin ráno a narazil do nárazníků a pak do stromu. Zotavil se, aby mohl soutěžit v příští sezoně pouze v IBU Cup. Zúčastnil se zimní univerziády 2017
kde vyhrál bronz v smíšené střídačce.