Champion de Russie de contre-la-montre par équipe en 2002, Denis Koudachiov a été coureur cycliste amateur en France de 2003 à 2005 et en 2008 à l'Entente Sud Gascogne. En 2006, il a rejoint l'équipe professionnelle espagnoleRelax-GAM. Il y effectue deux saisons difficiles en raison d'un premier accident de la circulation qui le laisse une dizaine de jours dans le coma.