Juega de defensa en la selección nacional rusa.
Denís Kolodin, delantero reconvertido a defensa y que destaca por su potente disparo,[1] empezó su carrera en las filas del Olimpia Volgograd, equipo de la segunda división rusa en el que jugó durante dos temporadas y marcó 14 goles en 66 partidos, una cifra inusualmente alta para un defensa.
En 2002 fichó por el Uralan Elista, en el que permaneció dos años, disputando 44 partidos y marcando 3 goles, para posteriormente recalar en el Krylia Sovetov, donde jugó 39 partidos y marcó 2 goles.
Allí ha jugado desde entonces 72 partidos y marcado 11 goles.
En este torneo fue titular en los cuatro primeros partidos disputados por su equipo, y se perdió la derrota contra la selección nacional española en semifinales por haber acumulado dos tarjetas amarillas.