26-letni prawy obrońca jest znany trenerowi Romualdowi Szukiełowiczowi, bowiem przygotowywał się już ze Śląskiem na obozach w Zakopanem i Trzebnicy.
Ukrainiec od lata poprzedniego roku pozostawał bez klubu po rozwiązaniu umowy z Olimpikiem Donieck. W sezonie 2013/2014 był natomiast zawodnikiem Arki Gdynia. Wcześniej grał też dla Karpatów Lwów, Feniksa Kalinine i Illicziwecia Mariupol.
Umowa Tyszczenki ze Śląskiem obowiązuje do 30 czerwca tego roku i zawiera opcję przedłużenia.