[2] In 1983 Nyva placed fifth in the Second League and Tyshchenko was approached by scouts of Dynamo Kyiv and joined the big club.

[2] In 1985 as part of military obligation, he joined SKA Karpaty Lviv that played in the Soviet First League.

[2] Finally, in 1987 Kucherevsky, who noticed Tyshchenko when he played for Nyva, invited him to Dnipro Dnipropetrovsk.

[2] Tyshchenko however most of his time dedicated to the Soviet Union Olympic football team that won gold medals in Seoul.

[2] He also was a candidate for the national team, but later did not make list for the finals in Italy (1990 FIFA World Cup).

He played in UEFA Euro 1988 qualifiers, but was not selected for the squad for that tournament or for the 1990 FIFA World Cup.