Maksim had graduated from his hometown FC Astana and had played in its different feeder clubs, before he eventually got to the first team in 2004.
Maksim would have played all Euro 2008 qualifiers, unless being sent off in a match against Azerbaijan for punching a defender in face, and therefore getting 3 games ban.
On 31 January 2008, along with Sergei Ostapenko, Maksim signed a two-year contract with Royal Antwerp F.C.
The Belgium team's manager noted that the duo's youth, international experience and physical characteristics were strong arguments to accomplish the deal.
Both he and Sergei Ostapenko shortly returned to Astana in the middle of the Kazakhstan Premier League 2008.