Волость образована в январе 1870 г. в связи с переводом волостного правления из деревни Пирзаковской в Колодозерский погост и переименованием волости в Колодозерскую.
Волостное правление располагалось в селении Колодозерский погост (Погосская).
На 1890 год численность населения волости составляла 1225 человек.
На 1905 год численность населения волости составляла 1344 человека. В волости насчитывалось 254 лошади, 347 коров и 427 голов прочего скота.
В ходе реформы административно-территориального деления СССР в 1927 году волость была упразднена.
В настоящее время территория Колодозерской волости относится в основном к Пудожскому району Республики Карелия.
