Новый спикер Верховной Рады Андрей Парубий выступил за введение визового режима с Россией. Практически сразу после назначения в числе своих первоочередных задач он призвал к полной изоляции Украины от России.
Выступая на политическом ток-шоу «Право на власть» Парубий заявил, что для россиян нужно ввести визы при въезде на Украину, а в перспективе совсем разорвать дипломатические отношения с Москвой.
В феврале 2016 года депутаты Верховной рады предложили отменить безвизовый режим с Россией. С проектом выступили депутаты фракции партии «Народный фронт» под руководством премьер-министра Украины Арсения Яценюка.
Тогда Андрей Парубий, еще будучи первым заместителем спикера Верховной рады, заявил на своей странице в Facebook, что зарегистрировал постановление о прекращении соглашения о безвизовом режиме между Украиной и Россией.