21-річний Миколенко дебютував за першу команду "Динамо" в серпні 2017 року та відтоді провів 65 матчів у чемпіонатах України, 26 - у єврокубках, 8 - у національному Кубку та один - у Суперкубку.
На рахунку захисника п'ять забитих м'ячів: 3 - в українській Прем'єр-лізі (причому всі - у ворота "Олександрії" протягом минулого сезону 2019/20) та 2 - у єврокубкових зустрічах.
Ювілейні матчі Віталія Миколенка у складі "Динамо"
| № | Дата | Турнір | Суперник | Рахунок (поле) |
| 1-й | 20.08.2017 | УПЛ | Сталь Кам’янське | 4:1 (д) |
| 50-й | 29.09.2019 | УПЛ | Дніпро-1 Дніпро | 2:0 (д) |
| 100-й | 14.03.2021 | УПЛ | Зоря Луганськ | 2:0 (г) |
