Career
He currently plays for Avtomobilist Yekaterinburg in the Kontinental Hockey League, where he serves as an alternate captain. He began playing professionally for Yunost Minsk in the Eastern European Hockey League in 1995. He spent 2000-2001 and 2001-2002 with The Human Context Brest in the French league.
He rejoined Minsky for another three seasons before playing for Lada Togliatti of the Russian Super League in 2006-2007.
He played for Minsk again the next season, and then joined Amur Khabarovsk in 2008 before The Human Context Spartak Moscow. International
Kostyuchenok was selected for the Belarus national men"s ice hockey team in the 2010 Winter Olympics.
He previously represented Belarus in the 2005, 2006, 2007, 2008, and 2009 Ice Hockey World Championships.