Post alveno al la fronto en aprilo 1943 kiel piloto en la 566-a Assault Aviation Regiment kun la rango de ĉefserĝento, li ne flugis sian unuan batalan mision ĝis 12 julio. Tamen, post kiam li spertis sian fajran bapton, li rapide komencis akumuli pli da militaj misioj, nombrante kvin misiojn en unu tago la 26an de julio. Malgraŭ esti faligita kaj devi fari kriz-alteriĝon la 31an de januaro 1944, li kaj lia artileriisto sukcesis sekure reveni al sia unuo nur kelkajn tagojn poste. La 6an de aŭgusto 1944 li estis nomumita por la titolo de Heroo de Sovet-Unio por kompletigado de 105 elflugoj sur la Il-2. Mykhlik daŭre rapide kreskis tra la rangoj de sia unuo, akirante promocion al eskadro komandanto en novembro 1944. Tiun jaron li estis akceptita en la Komunistan Partion. Dum la eskadro estis sub lia komando ĝiaj skipoj nombris 309 sortojn sed perdis nur unu el siaj propraj aviadiloj. Aldone al la flugado de batalo kiel eskadro komandanto li prenis sur sin la respondecon de flugtrejnado, trejnante ses novajn pilotojn en 1945. La 27an de marto 1945 li estis nomumita por dua ora stelo, kiun li ricevis en junio. Antaŭ la fino de la milito, li estis kreditita kun 188 batalvojaĝoj, elprenante 35 tankojn, du municiodeponejojn, 8 kontraŭaviadajn artileribateriojn, kvin vaporlokomotivojn, 19 fervojajn vagonojn, 114 kamionojn, kaj faligis unu FW 190. Dum la milito li batalis sur la okcidenta, Bryansk, Leningrad kaj tria Belarusian frontoj, partoprenante en la bataloj de Kursk
, Orel, Krasnoye selso-Ropsha, Leningrad, Novgorod, Vyborg, Narva, Tallinn, Orienta Prusio, Koenigsberg, kaj Zemland.