 He was born in Magdeburg, Germany, and competed for Russia at the 2008 Summer Olympics in Beijing, China in beach volleyball.In August 2008 at the "A1 Beach Volleyball Grand Slam presented by NOKIA" in Klagenfurt, Austria, Kolodinsky and teammate Dmitri Barsouk won their first Swatch FIVB World Tour gold medal.Kolodinsky currently (per August 2008) holds the records for the fastest serve in the Swatch FIVB World Tour history.