 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.Kostyshyn represented Ukrainian National Team in the Olympics, during which he played 3 games.