Віталій Миколенко любить шахи Партнери Віталія Миколенка по «Евертону», Джеймс Гарнер і Джарред Брантвуейт, розповіли, що він відмінно грає в шахи. Гарнер: «Міко – найкращий! Він не вимовляє жодного слова, крім «шах»». Брентвейт: «Це правда. У нас у роздягальні є шахівниця, і щоранку він просто запрошує тебе зіграти». Гарнер: «Він не говорить ні слова, поки…» Брентвейт: «…поки гра не закінчиться», – розповіли одноклубники. «Це справді схоже на найбільш «міковський» вчинок!», – пише один із вболівальників у коментарях. В «Евертоні» в українця прізвисько «Міко».