The left-back has started all seven of the Toffees' games before the international break paused the season.
The former Dynamo Kyiv defender revealed he suffered a knock in Everton's 1-0 defeat of West Ham United.
But that issue hasn't proven to be serious. Mykolenko has recovered to featured in Ukraine's 5-0 thrashing of Armenia before playing 90 minutes in his country's goalless draw against Scotland in Poland on Tuesday night.
Mykolenko will now return to Merseyside and should be fine to feature for Everton when they travel to Southampton on Saturday (15.00 BST).
Meanwhile, Amadou Onana should also be available.
Similar to Mykolenko, the midfielder met up with the Belgium squad carrying a minor issue he sustained against West Ham.
Onana was left on the bench for the Red Devils' 2-1 victory over Wales last week.
But the summer signing from Lille - who could cost the Blues a fee of up to £33.5 million - managed to play 75 minutes for Belgium in their 1-0 loss to Holland on Sunday.
Meanwhile, Everton await further news on Nathan Patterson's injury.
The right-back limped off in the first half of Scotland's victory over Ukraine.