В завершившимся сезоне 28-летний Павел Коледов сыграл за «Салават Юлаев» 49 матчей, отметившись 12 (3+9) набранными очками при показателе полезности «+13» и 14 штрафных минутах. В этих играх Павел провел 72 силовых приёма и заблокировал 62 броска. За уфимскую команду защитник выступает с 2018 года.
- Переговоры прошли легко и быстро. Когда поступило предложение от клуба, я долго не думал. Мне нравится играть в Уфе, нравится обстановка в команде, нравится, как нас поддерживают болельщики. Поэтому я принял решение подписать соглашение на два года. Буду стараться. Хочется сделать еще шаг вперед в игре. Я верю в нашу команду. Нам по силам выиграть Кубок Гагарина, - сказал Павел Коледов.