Der 40-Jährige, der 2004 im NBA Draft an Position 21 gedraftet wurde, kam für Amkal Moskau in der zweiten Runde des russischen Pokals zu seinem Profi-Debüt als Fußballer. Der ehemalige Center, der 2,26 Meter misst, gewann mit dem Siebtligist mit 1:0 bei Kaluga aus Liga drei.
Podkolzin ist damit der größte Fußballer, der jemals eingesetzt wurde. Der Russe absolvierte zwischen 2004 und 2006 sechs Spiele für die Dallas Mavericks um Dirk Nowitzki, bevor die Texaner den Center entließen.
Der Hüne wechselte danach zurück nach Russland, wo er für diverse kleinere Teams spielte. Zuletzt stand Podkolzin bei Universitet Yugra Surgut in der Saison 2018/19 unter Vertrag, bevor es um den ehemaligen NBA-Spieler ruhig wurde.
Podkolzin wurde ursprünglich von den Utah Jazz gedraftet, am gleichen Tag aber zu den Dallas Mavericks getradet, die für den Russen sogar noch einen zukünftigen Pick bezahlten.