Alexei Nikolaevich Koledaev (born March 27, 1976) is Kazakhstani former professional ice hockey defenceman. Koledaev played the majority of his career with Metallurg Novokuznetsk. He also played for Torpedo Ust-Kamenogorsk and HC Sibir Novosibirsk. He was also a memeber of the Kazakhstan national team, playing in three Ice Hockey World Championships (2005, 2006 and 2010) as well as the 2006 Winter Olympics.
