Maajoukkueurallaan Myh’ailytšenko pelasi kaikkiaan 44 A-maaottelua, joista Neuvostoliiton paidassa 36. Näissä otteluissa hän teki yhteensä (9 maalia), IVY:n joukkueessa viisi ja Ukrainan joukkueessa kaksi. 1988 EM-turnauksesta hän sai hopeaa. Sen lisäksi hän oli mukana vielä IVY:n joukkueessa 1992 EM-kisoissa. Loukkaantumisen takia Myh’ailytšenko joutui jättämään väliin vuoden 1990 MM-kisat.