During the second-half of the 0-0 draw at Goodison Park, the Toffees defenders were involved in a nasty coming together.
Both players were left lying on the pitch and had to receive treatment from medical staff, with Mykolenko far from unscathed.
The Ukrainian could be seen with blood across the top of his left eye and also on the right side of his head.
Everton were temporarily down to ten men as Mykolenko continued to be tended to despite being able to get back up onto his feet.
He eventually made his way back onto the pitch, donning a bandage around his head similar to Terry Butcher against Sweden in 1989.
READ MORE ON EVERTON
'I'd use a car' - Dyche jokes about Danjuma as he comments on Everton star's future
Bizarre rule which could see Calvert-Lewin punished leaves talkSPORT host raging
It was the second time during the game that Tarkowski went down injured following an incident in the second half that also left him bloodied.
Mykolenko didn't appear to let the knock get the better of him as Everton continued to resiliently defend against Villa attacks
Sean Dyche's side thought they had fallen 1-0 down during the first-half as Alex Moreno struck a fine shot into the bottom corner.
However, following a lengthy check by VAR, it was disallowed due to an offside in the build-up.
Most read in Football
Troy Deeney brutally takes down two Forest Green Rovers stars in furious 12-minute rant
Haaland celebrates Man City's thrilling win with unique shot as he fawns over De Bruyne
Jadon Sancho has perfect response to X-rated heckler on his second Dortmund debut
'Show the f****** flag' - Man City fans rage as bizarre rule sees key star injured
Dominic Calvert-Lewin had an excellent chance to put Everton in front after but he squandered his one-on-one.
Villa goalkeeper Emiliano Martinez then made a second save to keep the score at 0-0 before the break.
He celebrated his efforts even whilst the ball was still in play as he pumped his fists after denying Calvert-Lewin's effort.
Abdoulaye Doucoure scored what he thought was a late winner for the hosts but his goal was ruled out for offside and both sides settled for a point each.