Viktor Pavlovich Kostyuchenok (Russian: Виктор Павлович Костюченок) (born 7 June 1979 in Minsk, Byelorussian SSR, Soviet Union) is a Belarusian professional ice hockey defenceman. He currently plays for HC Spartak Moscow of the Kontinental Hockey League. Kostyuchenok began playing professionally for Yunost Minsk in the Eastern European Hockey League in 1995. He spent 2000–01 and 2001–02 with HC Brest in the French league. He rejoined Minsk for another three seasons before playing for Lada Togliatti of the Russian Super League in 2006–07. He played for Minsk again the next season, and then joined Amur in 2008.