Верховная Рада отказалась поддержать запрос группы народных депутатов к президенту Украины о лишении Вадима Новинского гражданства Украины. За это решение проголосовали только 150 народных депутатов.
Восемь депутатов хотели лишить Новинского гражданства в связи с тем, что он сохранил гражданство России.
Гражданство Украины было предоставлено Вадиму Новинскому Виктором Януковичем в 2012 году за "выдающиеся заслуги перед Украиной".
В 2013 году стал народным депутатом, победив на мажоритарном округе в Севастополе, после чего вступил во фракцию Партии регионов.
В Верховной Раде восьмого созыва – народный депутат от фракции "Оппозиционный блок".