Denis Alexejewitsch Kolodin (in russo Денис Алексеевич Колодин; nato l'11 gennaio 1982 a Kamyschin, nella RSFS Russa) è un calciatore russo. Il difensore centrale è sotto contratto con l'Altai Semei dal 2016 ed è stato membro della nazionale russa fino al 2010.
Kolodin arrivò al giovane Olympia Volgograd all'età di 14 anni, dove fece il suo debutto nel calcio professionistico russo nel 2000 nella terza squadra. Alla fine del 2001/02 si trasferì alla squadra di prima divisione Uralan Elista, dove si stabilì rapidamente e giocò regolarmente per la selezione giovanile U-21 della sua patria. Tuttavia, fu solo dopo il suo trasferimento alla squadra di Samara, Krylja Sowetow, nella stagione 2004, che riuscì a sfondare definitivamente. Divenne presto un elemento chiave nella difesa di Samara, che arrivò al terzo posto in campionato e raggiunse la finale della Coppa russa. Inoltre, fece la sua prima apparizione con la nazionale russa ad agosto di quell'anno.
Nell'estate del 2005, Krylja Sowetow ebbe seri problemi che costrinsero il club a essere venduto a Dynamo, la squadra della capitale. Anche a Dynamo, Kolodin divenne presto un pilastro in difesa. Negli anni 2006 e 2007, fu votato dalla federazione russa come uno dei 33 migliori giocatori della Premjer-Liga.
Nell'estate del 2008 Guus Hiddink lo convocò nella squadra russa per il campionato europeo. Lì attirò l'attenzione con una serie di tiri pericolosi da distanza, ma mancò la semifinale contro la Spagna, in cui la Russia venne eliminata.