Константин Волостнов выступал на крупнейших международных фестивалях: в Харлеме, Шартре, Сент-Олбансе и Гамильтоне. Он выступал с ведущими оркестрами – Госоркестром России, Национальным филармоническим оркестром России, Российским национальным оркестром под руководством таких дирижёров как Владимир Ашкенази, Михаил Плетнёв и Кент Нагано. В 2015 году под руководством Александра Лазарева Константин Волостнов исполнил российскую премьеру Третьей симфонии Николая Корндорфа, незадолго до этого под руководством Владимира Юровского состоялась премьера «Предварительного действа» Скрябина-Немтина. Среди сценических партнёров Константина Волостнова и крупнейшие хоры России – Госхор им. А.В. Свешникова, Академический большой хор «Мастера хорового пения», Государственная хоровая капелла имени Юрлова, а также солисты Татьяна Гринденко, Александр Рудин, Владимир Байков и Екатерина Губанова и, в специальных проектах, самые известные российские актёры: Дмитрий Назаров, Сергей Чонишвили, Даниил Страхов. Свои сочинения ему посвящали многие композиторы, среди которых Дэвид Гомппер (США), Ирина Дубкова (Россия).