Константин Волостнов – победитель международных конкурсов имени Э. Ф. Валькера в Шрамберге (Германия) и имени А. Ф. Гедике в Москве, где также был удостоен премии «За лучшее исполнение сочинений отечественных авторов». В 2009 году он одержал победу на XXV Международном конкурсе в Сент-Олбансе (Великобритания), где получил I премию и специальные призы за лучшее исполнение сочинений И. С. Баха и сочинения Джона Каскена, а также Приз зрительских симпатий.
Начал обучение игре на органе с 11 лет в ДМШ № 1 имени С. С. Прокофьева (класс Марии Поташниковой). Окончил Академическое музыкальное училище при Московской консерватории (классы фортепиано и органа Алексея Шмитова, 1999) и Московскую государственную консерваторию имени П. И. Чайковского (2004), где его наставниками были профессора Юрий Мартынов (фортепиано, клавесин), Алексей Паршин (орган) и Алексей Любимов (камерный ансамбль). В 2007 году окончил аспирантуру МГК под руководством профессора Наталии Гуреевой и Высшую школу музыки в Штутгарте, где обучался в классе профессора Людгера Ломана. В 2013 году там же окончил аспирантуру, став первым органистом в истории этой знаменитой школы, получившим диплом с отличием.
С 1997 года гастролирует по России, в странах Европы, США и Канаде. В 2019 году открыл очередной, уже четвертый цикл исполнения всех органных сочинений И. С. Баха. Неоднократно принимал участие в Московском Международном органном фестивале, фестивалях «Московская осень», «Кремль музыкальный», международных органных фестивалях во Франции (в том числе в Шартре), Германии, Испании (в Мадриде и Сантьяго-де-Компостела), Великобритании (в Сент-Олбансе) и других. Выступал с коллективами под управлением Владимира Юровского, Кента Нагано, Александра Лазарева, Владимира Ашкенази, Михаила Плетнёва, Валерия Полянского и других знаменитых дирижеров.
Среди сценических партнеров органиста – крупнейшие хоровые коллективы России: Госхор имени А. В. Свешникова, Академический Большой хор «Мастера хорового пения», Государственная академическая хоровая капелла имени А. А. Юрлова, Вокальный ансамбль Intrada, солисты Татьяна Гринденко, Александр Рудин, Владимир Байков и Екатерина Губанова, известные российские актеры Дмитрий Назаров, Олег Чонишвили, Даниил Страхов, Павел Любимцев.
Константин Волостнов участвовал в премьерных исполнениях Третьей симфонии Корндорфа и «Предварительного действа» Скрябина – Немтина. Музыканту посвятили свои сочинения Дэвид Гомппер (США), Ирина Дубкова (Россия) и другие композиторы.
Дискография исполнителя насчитывает 15 альбомов, в числе которых «Современная органная музыка композиторов – преподавателей Московской консерватории»; все органные сонаты Мендельсона; диск, записанный на органе Кафедрального католического собора в Москве; «Русская органная музыка» (на органе рижского Домского собора); «Орган Московского международного Дома музыки»; полное собрание всех сонат, токкат и концертов И. С. Баха, записанное на органе Кафедрального лютеранского собора Св. Марии в Санкт-Петербурге и изданное фирмой «Мелодия» (запись вошла в топ-10 фирмы, став лидером в сегменте цифрового контента). На апрель 2021 года «Мелодия» наметила релиз нового альбома музыканта – первой записи после реставрации исторического органа Большого зала Московской консерватории.
В 2005–2006 гг. Константин Волостнов занимал пост художественного руководителя Федеральной филармонии на Кавказских Минеральных Водах. В 2012 году основал Международный фестиваль «Орган ПЛЮС в “Царицыно”». С 2010 года ведет класс органа в Московской консерватории, является членом жюри всероссийских и международных конкурсов, преподает на международных мастер-классах.
В текущем сезоне концерты Константина Волостнова проходят в Москве и многих других городах России.