Депутат Верховной Рады Украины V-VII созывов Вадим Колесниченко числится одним из руководителей «Крымского футбольного союза», созданного на полуострове после аннексии Крыма Россией.
В частности, на официальном сайте организации Колесниченко значится генеральным секретарем.
Вадим Колесниченко трижды избирался депутатом Верховной Рады Украины по спискам Партии регионов. После того, как Виктор Янукович покинул Украину в период Революции достоинства, Колесниченко приостановил свое членство в Партии регионов и отказался от депутатского мандата. С апреля 2014 года он является членом российской политической партии «Родина». Проживает в аннексированном Россией Крыму.
16 января 2015 года в СБУ сообщили, что Вадим Колесниченко объявлен в розыск. Бывшему депутату инкриминируют посягательство на территориальную целостность и неприкосновенность Украины, что привело к гибели людей или другим тяжелым последствиям
Служба безопасности Украины неоднократно вызывала Колесниченко на допросы, но он отказывается на них являться.
