Vitalii Mykolenko è un difensore dell'Everton che è sceso in campo nella maggior parte delle partite della sua squadra in Premier League nel 2023/2024, avendo collezionato 28 presenze, per un totale di 2472 minuti. É partito titolare in 28 presenze, su 38 giornate.
La sua ultima presenza in campionato risale al 24 aprile, gara in cui ha giocato 45 minuti con la maglia dell'Everton contro il Liverpool, nella vittoria per 2-0. In totale il difensore ha realizzato 2 gol nel 2023/2024.
É stato contro il Crystal Palace l'11 novembre che Mykolenko ha segnato il suo ultimo gol, nella vittoria per 3-2. Ha aperto le sue marcature in questo campionato contro il Brighton il 4 novembre, avendo realizzato una rete nel pareggio 1-1.
Mykolenko ha giocato 34 partite di Premier League nell'ultima stagione con l'Everton.
Mykolenko ha fatto il suo esordio in Premier League con l'Everton il 15 gennaio 2022 come titolare contro il Norwich all'età di 22 anni e 231 giorni. In totale, nella sua carriera in Premier League, ha giocato 75 partite, con 3 gol.