De 27-jarige Oekraïense international kwam in januari 2022 over van Dynamo Kyiv en heeft sindsdien 157 wedstrijden gespeeld voor de Toffees -- een reeks wedstrijden die hem heeft zien evolueren van een veelbelovende aanwinst naar een gevestigde figuur in het hart van een verdediging die nu wordt geleid door David Moyes.
Mykolenko sprak over zijn beslissing en wat de club persoonlijk voor hem betekent.
"Ik voel me opgewonden om dit nieuwe contract te ondertekenen -- heel opgewonden en trots. Ik herinner me het eerste bericht dat ik van Seamus (Coleman) ontving toen ik in 2022 tekende. Ik herinner me dat ik het las en hem bedankte voor de warme ontvangst. Hij gaf me meteen dat vertrouwen dat ik hier in een echte familie ben."
Hij erkende de moeilijke beginjaren, maar trok een directe lijn van die tegenslagen naar de huidige koers van de club.
"In de eerste paar jaren dat ik hier was, hadden we het moeilijk, maar ons team, als een familie -- elke persoon in het gebouw gaf alles om erdoorheen te komen. Wat we nu hebben is sterker en we worden elk seizoen beter."
Hij gaf Moyes de eer voor het geven van de vrijheid om zichzelf te uiten.
"Sinds de manager hier is, denk ik dat we aan het opbouwen zijn. Hij is een heel goed persoon, wat belangrijk voor me is, en als manager gaf hij me vrijheid op het veld."
Zijn ambities voor de komende seizoenen waren karakteristiek direct.
"Ik hou ervan om realistische dromen te hebben -- een trofee winnen of misschien een Europese trofee, zoals sommige andere teams de afgelopen jaren hebben gedaan. Volgend seizoen willen we veel hoger eindigen."
Mykolenko heeft vier doelpunten gescoord in de kleuren van Everton, waaronder een Goal of the Season-kandidaat -- een mooie volley van 20 yards in een overwinning tegen Leicester City in mei 2022.