29-летний россиянин присоединился к уфимской команде в 2018 году. За это время защитник провёл 355 матчей, в которых набрал 68 (25+43) очков, и стал бронзовым призёром КХЛ в сезоне-2018/19.

Павел Коледов, защитник «Салавата Юлаева»:

— Вот и настал тот момент, когда нужно прощаться и начинать новую главу. Хотел бы поблагодарить каждого за 6 лет, проведённых в Уфе. Спасибо всем моим товарищам по команде за эти годы, всем тренерам и менеджерам, каждому члену персонала, связанному с клубом. И, конечно, спасибо вам, болельщики «Салавата Юлаева», за то, что поддерживали не только в радостные, но и в трудные минуты. За то, что критиковали, за поддержку на трибунах. Спасибо за всё! Эти 6 лет навсегда останутся в моём сердце.

«Салават Юлаев» благодарит Павла за работу и желает удачи в дальнейшей карьере.