В тренерском руководстве пермской хоккейной команды произошли изменения. После назначения на роль главного наставника Сергея Бердникова пресс-служба клуба сообщила о новом помощнике. Алексей Коледаев будет отвечать за работу обороны «Молота».
Коледаев как игрок участвовал в чемпионатах мира и Олимпийских играх в составе сборной Казахстана.
Тренерскую карьеру начал в 2017 году в «Кузнецких Медведях», а в сезоне-2018/19 дебютировал в качестве главного тренера команды. В 2020 году Алексей Коледаев вошел в тренерский штаб новокузнецкого «Металлурга».
В сезонах 2020/21 и 2021/22 работал с защитниками в ХК «Арлан», вместе с которым дважды становился серебряным призером чемпионата Республики Казахстан.