Der 27-jährige ukrainische Nationalspieler kam im Januar 2022 von Dynamo Kiew und hat seitdem 157 Einsätze für die Toffees absolviert - eine Reihe von Spielen, die ihn von einem vielversprechenden Neuzugang zu einer etablierten Figur im Herzen einer Abwehr entwickelt hat, die jetzt von David Moyes geleitet wird.
Mykolenko sprach über seine Entscheidung und was der Verein für ihn persönlich bedeutet.
"Ich bin aufgeregt, diesen neuen Vertrag zu unterschreiben - sehr aufgeregt und stolz. Ich erinnere mich an die erste Nachricht, die ich von Seamus (Coleman) erhielt, als ich 2022 unterschrieb. Ich erinnere mich, dass ich sie gelesen habe und ihm für den Empfang gedankt habe. Er gab mir sofort das Vertrauen, dass ich hier in einer richtigen Familie bin."
Er erkannte die schwierigen Anfangsjahre an, zog jedoch eine direkte Linie von dieser Widrigkeit zur aktuellen Richtung des Vereins.
"In den ersten Jahren meiner Zeit hier hatten wir Schwierigkeiten, aber unser Team, als Familie - jede Person im Gebäude gab alles, um durchzukommen. Was wir jetzt haben, ist stärker und wir werden jede Saison besser."
Er gab Moyes die Anerkennung, ihm die Freiheit gegeben zu haben, sich auszudrücken.
"Seit der Trainer hier ist, denke ich, bauen wir auf. Er ist eine sehr gute Person, was für mich wichtig ist, und als Trainer gab er mir Freiheit auf dem Platz."
Seine Ambitionen für die kommenden Saisons waren charakteristisch direkt.
"Ich mag es, realistische Träume zu haben - einen Titel zu gewinnen oder vielleicht einen europäischen Titel, wie es einige andere Teams in den letzten Jahren getan haben. Nächste Saison wollen wir viel höher abschneiden."
Mykolenko hat vier Tore in Everton-Farben erzielt, darunter einen Anwärter auf das Tor des Jahres - ein schöner Volley aus 20 Yards in einem Sieg gegen Leicester City im Mai 2022.