За нещодавно розповсюдженою інформацією ЗМІ, Костюченко побудував кар'єру за допомогою підробленого диплома. Сам функціонер ці чутки, звісно, спростовує.
Вболівальники «Динамо» потролили «бездипломного» Костюченка
На матчі з «Олімпіком» фанати «Динамо» присвятили віце-президенту ФФУ Вадиму Костюченку кілька банерів.