On 12 January 2019, he signed with the
Russian Premier League club
FC Arsenal Tula. He made his debut for Arsenal on 4 May 2019 in a game against
FC Lokomotiv Moscow as a 76th-minute substitute for
Luka Đorđević. He left Arsenal on 31 July 2020. On 14 October 2020 he joined
FC Tambov. In August 2024, Maksim Valadzko became a player for the Belarusian media club
DMedia. He played 8 matches in the League Cup for them, recording one assist. On December 10, 2024, Valadzko signed a contract with the Italian club
Costa D'Amalfi. His former teammate from
FC Santa Coloma became an agent and offered him an option in the
Serie D of Italy. ==International==