Mykhalyk has stated in an interview that he was really surprised to get a call from Dynamo Kyiv president Ihor Surkis inviting him to come and try out for the team, as he never even had any attention from scouts of his local Volyn Lutsk of the Ukrainian First League.

The head coach at the time, Anatoliy Demyanenko recognized the player's great potential, but Mykhalyk constantly struggled to break through to the starting line-up of the team.

By the time of the 2008 Channel One Cup in Israel, which Dynamo won, Mykhalyk played the entire competition as a central defender.

[5] During the winter transfer season of 2008–09, Mykhalyk was linked with the Serie A team A.C. Milan and even nicknamed the "Ukrainian Gattuso" due to his impressive performances in Dynamo Kyiv and internationally.

[1] On 6 April 2009 Mykhalyk suffered a meniscus injury after a challenge from Metalurh Donetsk midfielder Velizar Dimitrov in the Ukrainian Premier League, which ended the player's season early.

[12] Mykhalyk received his first call-up for the senior national team by head coach Oleh Blokhin for a match against Azerbaijan on 15 August 2006.

Mykhalyk established himself as one of the main players this time, playing center-back usually alongside Shakhtar Donetsk's Dmytro Chyhrynskyi.

Ukraine went on to lose the play-off round due mostly to its weak defence and the Ukrainian Football Federation did not renew Mykhailychenko's contract.

He stated that he is financially aiding his parents, and helping to pay for the education of one of his sisters at the Kyiv Theological Seminary and another at the National Aviation University.