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