Alexei Nikolaevich Koledaev (born March 27, 1976) is Kazakhstani former professional ice hockey defenceman.