Career
Kostyshyn began his career in Podillya-Khmelnytskyi, from which he moved to play for CSKA Kyiv, Arsenal Kyiv, Dnipro and in 2007 he joined Kryvbas Kryvyi Rih. Kostyshyn played 270 matches in the Ukrainian Premier League and managed to score 26 goals. He is currently one of the vice-captains of the club, and captained Kryvbas four times.
Olympics Kostyshyn represented Ukrainian National in the Olympics, during which he played 3 games.