27 августа 2002 года президент Владимир Путин направил Еврокомиссии предложение рассмотреть вопрос о переходе на безвизовый режим.
25 мая 2006 года на саммите Россия--ЕС в Сочи стороны подписали соглашение о реадмиссии и некотором упрощении визового режима.
2 июня 2010 года в ходе саммита Россия--ЕС в Ростове-на-Дону российские дипломаты передали партнерам ранее не обсуждавшийся проект "Соглашения об отмене визовых требований для граждан РФ и ЕС".
10 октября 2011 года Россия направила в Европарламент предложение об отмене виз для граждан РФ, прилетающих в страны шенгенской зоны регулярными рейсами.
15 декабря 2011 года на саммите Россия--ЕС в Брюсселе стороны согласовали перечень совместных шагов по переходу к безвизовому режиму краткосрочных поездок граждан РФ и ЕС.
В октябре 2012 года стало известно, что Москва, настаивавшая на отмене виз для всех обладателей служебных паспортов, предложила ЕС исключить из числа претендентов на безвизовый въезд военнослужащих и техперсонал посольств.
8 февраля 2013 года постпред при ЕС Владимир Чижов обвинил Брюссель в затягивании процесса либерализации визового режима как по вопросу его упрощения, так и по вопросу полной отмены. По мнению дипломата, ЕС политизирует вопрос о служебных паспортах, связывая его с "делом Магнитского".
19 февраля 2013 года, накануне переговоров главы МИДа Сергея Лаврова с представителем ЕС по иностранным делам и политике безопасности Кэтрин Эштон, стало известно, что Россия больше не рассчитывает на отмену виз к Олимпиаде-2014 в Сочи.