Mykhaylo Volodymyrovych Starostyak ( ucranio : Михайло Старостяк , nacido el 13 de octubre de 1973) es un ex jugador de fútbol ucraniano . Comenzó como lateral derecho, pero jugó principalmente como central.
Comenzó a jugar al fútbol como miembro de un equipo infantil de su pueblo natal. Después de completar el noveno grado en la escuela, se mudó a Ivano-Frankivsk, donde ingresó en la escuela local de educación física, con especialización en fútbol. Desde 1992 juega en la Liga de Transición del Campeonato de Ucrania como miembro del equipo Sokil (Berezhany). A principios de la temporada 1993-1994 fichó por el Prykarpattia de Ivano-Frankivsk y, dos años más tarde, por el Shakhtar Donetsk. Debutó en la Premier League de Ucrania el 29 de julio de 1995, en un partido contra el IFC Mykolaiv (empate 0-0).
Tras jugar nueve temporadas en el Shakhtar, se trasladó a Rusia, donde defendió los colores del Shinnik Yaroslavl. En 2006, regresó a Ucrania y jugó 10 partidos con el Kryvbas Kryvyi Rih. Terminó su carrera futbolística con actuaciones en la primera división del campeonato de Azerbaiyán, donde jugó en 2007-2009 como parte del equipo Simurgh.
Debutó con la selección de Ucrania el 23 de marzo de 1997 en un partido contra la selección de Moldavia (victoria 1: 0). En total, durante 7 años (de 1997 a 2004), participó en 17 partidos con la selección nacional.