Kolodin was born in Kryvyi Rih, Ukrainian SSR, Soviet Union.
He also played in the Ukrainian Premier League for FC Kryvbas Kryvyi Rih.
He began the 2009 season in Moldova, but returned to Smorgon after the team's financial situation deteriorated.
He also spent the next season in two clubs: he started in Uzbekistan's Kyzylkum,[3] and finished in Belarus' Naftan.
This biographical article related to a Ukrainian association football midfielder born in the 1970s is a stub.