 Pari gbolohun ti o tẹle: Koledaev ṣe ọpọlọpọ awọn iṣẹ rẹ pẹlu Metallurg Novokuznetsk. O tun dun fun Torpedo Ust-Kamenogorsk ati HC Sibir Novosibirsk. O tun jẹ ọmọ ẹgbẹ ẹgbẹ orilẹ-ede Kazakhstan, ti o dun ni awọn aṣaju-aye Ice Hockey mẹta 2005, : 2006 ati 2010 bakanna bi Awọn ere Olimpiiki Igba otutu 2006. 