Tarakanov oli Neuvostoliiton maajoukkueen jäsen vuosina 1979-1990. Neuvostoliiton maajoukkueen pelaajana Tarakanov voitti: 3 kultamitallia FIBA EuroBasketissa (EuroBasket 1979, EuroBasket 1981 ja EuroBasket 1985), hopeamitallia EuroBasketissa 1987
, pronssimitali EuroBasket 1983, kultamitali 1982 FIBA maailmanmestaruuskilpailuissa, hopeamitali 1986 FIBA maailmanmestaruuskilpailuissa, kultamitali 1988 kesäolympialaisissa ja pronssimitali 1980 kesäolympialaisissa.