Samoylenko was a long-time member of the senior Russian national basketball team. With Russia's senior national team, he played at the following tournaments: the EuroBasket 2001, the EuroBasket 2003, the EuroBasket 2005, the EuroBasket 2007, and the 2008 Summer Olympic Games.