Тож вихованець клубної академії став 55-м капітаном київського «Динамо» за часів незалежної України з урахуванням усіх турнірів.
Крім того, Миколенко став другим наймолодшим капітаном «Динамо» в матчах чемпіонату України. На день гри проти «Львова» Віталію виповнився 21 рік і 113 днів. Рекордсменом залишається Віктор Циганков, який уперше вдягнув капітанську пов’язку в УПЛ у віці 20 років та 123 дні.