До этого Коледаев временно возглавлял команду после увольнения Олега Браташа, который впоследствии возглавил клуб Континентальной хоккейной лиги «Адмирал» из Владивостока. Об этом пишет РИА «Воронеж».
До исполнения обязанностей главного тренера Алексей Коледаев работал в клубе специалистом по подготовке защитников. Клуб выразил благодарность специалисту за проделанную работу и пожелал дальнейших спортивных успехов.