Константин Волостнов родился в Москве в 1979 году.
Начал заниматься органом в классе М. М. Поташниковой (ДМШ имени С. С. Прокофьева). С 1994 по 1999 гг. учился в Академическом музыкальном училище при Московской Государственной консерватории имени П. И. Чайковского (классы фортепиано и органа А. М. Шмитова).
В 2004 году окончил Московскую консерваторию, где его педагогами были доцент Ю. В. Мартынов (фортепиано, клавесин), профессор А. А. Паршин (орган), профессор А. Б. Любимов (камерный ансамбль). С 2004 по 2007 годы Константин Волостнов обучался в аспирантуре МГК под руководством профессора Н. Н. Гуреевой.
Константин Волостнов выступал под руководством Валерия Полянского (Государственная Академическая симфоническая капелла), Владимира Минина (Государственный Академический камерный хор), Кента Нагано (Российский Национальный оркестр). Концертирует по городам России и за рубежом (Франция, Германия, Испания, США).
С 2005 по 2006 год занимал пост художественного руководителя Федеральной филармонии Кавказских Минеральных Вод.
Также в 2007 году он окончил Высшую школу музыки в Штутгарте, где обучался под руководством профессора доктора Людгера Ломанна.
Международный конкурс в Шрамберге (Internationaler Orgelwettbewerb Eberhard Friedrich Walcker-preis, Германия)
Первый Международный конкурс органистов имени А. Ф. Гедике в Москве (Россия)
22-й Международный конкурс в Сэнт-Олбанс (St. Albans International Organ Festival, Великобритания)
Международный конкурс органистов в Опаве (Чехия)