He began his career in Lokomotiv-96 Vitebsk, before being scouted from Torpedo Zhodino. He played 57 games for Torpedo, before being transferred to BATE Borisov in 2005. On 10 January 2009, he was loaned out from BATE Borisov, until summer 2009 to SC Freiburg, who had an option of purchase, but selected not to use it. On 24 May 2012, Rodionov scored twice in the 2–0 win over Minsk and became the top scorer for BATE in the Belarusian Premier League with 57 goals, surpassing Vitali Kutuzov's record of 56 goals that had been set between 1998 and 2001. On 19 September 2012, Rodionov scored the second goal in BATE's 3–1 away victory over LOSC Lille, which was the first Champions League group stage win in the team's history. On 2 October 2012, he also scored in BATE's first group match home win in the Champions League – a 3–1 success against Bayern Munchen.