Tkatschenko war 1973 Kadetten-Europameister. 1974 belegte er den fünften Platz bei den Junioren-Europameisterschaften, es blieb sein einziges internationales Turnier ohne Medaille. Im August 1976 war er mit der sowjetischen Auswahl Zweiter der Junioreneuropameisterschaften hinter Jugoslawien. Bereits im Juli 1976 war Tkatschenko mit der sowjetischen Nationalmannschaft bei den Olympischen Spielen in Montreal angetreten. Die Mannschaft der UdSSR gewann ihre Vorrundengruppe vor den Kanadiern. Im Halbfinale unterlag die sowjetische Mannschaft den Jugoslawen, konnte aber die Bronzemedaille durch einen 100:72-Sieg gegen Kanada erkämpfen. Tkatschenko erzielte in sieben Spielen 83 Punkte. Bei der Europameisterschaft 1977 in Belgien siegten im Finale die Jugoslawen mit 74:61 gegen die UdSSR-Auswahl. Tkatschenko warf 101 Punkte in sieben Spielen, davon 16 im Finale.