Novosibirsk | FC Lokomotiv Moscow | Lokomotiv Yaroslavl | Novosibirsk Oblast | Novosibirsk State Technical University | Lokomotiv | Sibir Novosibirsk | PFC Lokomotiv Plovdiv | PFC Lokomotiv Mezdra | Novosibirsk State University | Lokomotiv Stadium (Moscow) | Lokomotiv Stadium | Kuybyshev, Novosibirsk Oblast | Koltsovo, Novosibirsk Oblast |
His international experience includes playing for Adecco Milano in Italy (1999-00), Bnei HaSharon in Israel (2006–07; 2010–present), Lokomotiv Novosibirsk in Russia (2007–08), Al-Riyadi in Lebanon, Leones de Ponce (2009) and Piratas de Quebradillas in Puerto Rico (2010).
Podkolzin made his debut with Lokomotiv Novosibirsk, in the Russian second division, during the 2001–02 season.