В складі «Евертона» Віталій відіграв вже 120 матчів в усіх турнірах. За цим показником Миколенко наздогнав Олега Лужного, який зіграв 120 матчів за «Арсенал» та «Вулвергемптон».
Серед українців, які виступали за команди топ-5 європейських чемпіонатів, це є восьмий показник.
Рекордсменом є Андрій Шевченко, який зіграв 399 матчів за «Мілан» та «Челсі» в усіх турнірах.
Топ-10 українських футболістів за кількістю матчів за клуби топ-5 європейських чемпіонатів в усіх турнірах:
399 – Андрій Шевченко
233 – Андрій Воронін
217 – Олександр Зінченко
206 – Руслан Маліновський
164 – Віктор Скрипник
142 – Олександр Заваров
132 – Євген Коноплянка
120 – Олег Лужний
120 – Віталій Миколенко
112 – Андрій Ярмоленко