Константин Волостнов получил блестящее образование в Мос- ковской консерватории и Штутгарте. Среди его педагогов — известные музыканты: Алексей Шмитов, Алексей Паршин, Наталья Гуреева, Людгер Ломан (орган), Юрий Мартынов (клавесин), Алек- сей Любимов (камерный ансамбль).

Константин одержал несколько триумфальных побед на международных конкурсах — имени Э. Валькера в Германии, имени Гедике в Москве и престижном конкурсе органистов в Сент-Олбансе в Великобритании, где наряду с Первой премией получил три специальных приза, в т. ч. за лучшее исполнение произведений Баха.

Музыка Иоганна Себастьяна Баха занимает центральное место в репертуаре музыканта. Константин дважды исполнил цикл из всех органных сочинений композитора в 15 программах.

Волостнов — участник органных фестивалей во Франции, Германии, Испании Великобритании, Канаде, Москве, а также худоКожественный руководитель собственного фестиваля «Орган плюс в Царицыно». Записал 10 компакт-дисков.

С 2010 года преподает в Московской консерватории.