Demczenko zdobył również osiem medali na Mistrzostwach Europy w łyżwie, z czterema złotymi (osobniki męskie: 2006, 2010; Zespół mieszany: 2012, 2014), dwoma srebrnymi (osobniki męskie: 1996
, 2008) i dwa brązowe (mężskie podwójne: 1996; Zespół mieszany: 2013).