5 февраля 2016 года в Верховной Раде был зарегистрирован постановление № 4030 об обращении в Кабинет Министров Украины о прекращении действия Соглашения между Правительством Украины и Правительством Российской Федерации о безвизовых поездках граждан Украины и Российской Федерации. Среди авторов постановления был и спикер Андрей Парубий.
Очередной раз тему введения визового режима с Россией подняли в октябре 2016 года после ареста в России украинского журналиста Романа Сущенко.
Новая волна разговоров о введении визового режима с Россией поднялась уже в 2017 году после окончательного принятия "безвиза" с Евросоюзом и после запрета российских соцсетей в Украине. В свою очередь в Москве готовы на симметричные действия в отношении граждан Украины в случае, если Верховная Рада проголосует за такое решение.