Miesten maajoukkuetasolla Tarakanov edusti Neuvostoliittoa, jonka pelaajana hän voitti olympiakultaa Soulissa 1988, olympiapronssia Moskovassa 1980, maailmanmestaruuden Kolumbiassa 1982, MM-hopeaa Espanjassa 1986, kolme Euroopan mestaruutta ja kaksi muuta EM-mitalia.