Insgesamt 13 Medaillengewinne gelangen Bahdanowitsch bei Europameisterschaften. 2004 wurde er in Posen im Vierer-Canadier sowohl über 500 Meter als auch über 1000 Meter Dritter. 2006 belegte er in Račice u Štětí im Vierer-Canadier über 500 Meter den zweiten und im Zweier-Canadier mit Bruder Andrej über 1000 Meter den dritten Platz. Ein Jahr darauf wurde er in Pontevedra auf der 500-Meter-Strecke im Vierer-Canadier ebenso Europameister wie zusammen mit Andrej im Zweier-Canadier. Darüber hinaus gewannen die Brüder über 1000 Meter die Bronzemedaille. 2008 in Mailand belegten sie dann auch auf der 1000-Meter-Distanz erstmals den ersten Platz, während sie beide im Vierer-Canadier über 200 Meter die Bronzemedaille gewannen. 2011 wurden sie in Belgrad über 1000 Meter jeweils Vizeeuropameister im Zweier- und im Vierer-Canadier, ein Jahr später belegten sie in Zagreb auf der Distanz im Zweier-Canadier den dritten Platz. Bei den Europameisterschaften 2016 in Moskau gewannen die Brüder mit Silber über 1000 Meter ihre letzte gemeinsame Medaille bei einer Kontinentalmeisterschaft.