Брянский играл в новокуйбышевском "Октане", а затем возглавлял "Нову" из этого города с 2015 по 2018 год. Новокуйбышевская команда, в трех сезонах играя в лучшей лиге страны, занимала 11-е, 10-е и 8-е места, что считалось неплохим результатом для провинциального клуба.
В декабре 2018-го Брянский возглавил столичное "Динамо". Под его руководством клуб в 2021 году выиграл своеобразный волейбольный "Большой Шлем", победив во всех турнирах, в которых участвовал: Суперкубок России, Кубок России, чемпионат России, Кубок Европейской конфедерации волейбола (ЕКВ). В 2022 году московское "Динамо" под началом Константина Брянского повторно завоевало золото российской Суперлиги.
