«Хочу представить вам своего советника Колесниченко Вадима Васильевича. Направление деятельности ему определено – это координация определенных структур, в том числе правового управления и департамента внутренней политики», – сказал Меняйло.

При этом он отметил, что «в дальнейшем в ходе работы будет понятен его (Колесниченко) функционал».

Вадим Колесниченко в 2006, 2007 и 2012 годах становился депутатом Верховной рады Украины от Партии регионов. Во всех трех созывах – член парламентского комитета по вопросам правосудия. С 2003 года – заместитель председателя Севастопольского городского отделения Партии регионов.

В апреле 2014 года вступил в российскую политическую партию «Родина». Является также президентом Федерации хоккея Севастополя.

Колесниченко ранее возглавлял Координационный совет российских соотечественников, является соавтором закона Украины «Об основах государственной языковой политики». Закон был принят 3 июля 2012 года и предполагал возможность официального двуязычия в регионах, где численность нацменьшинств превышает 10%. 23 февраля 2014 года Верховная рада Украины отменила этот закон.