В июне 2015 года Навальный обратился в Федеральную миграционную службу (ФМС) за получением загранпаспорта, однако получил отказ со ссылкой на две условных судимости политика. В московском управлении службы тогда пояснили, что при наличии условного срока россиянин может быть ограничен в выезде за рубеж до истечения срока наказания. Позднее Замоскворецкий райсуд Москвы признал отказ законным, а Мосгорсуд это решение подтвердил.
Тогда Навальный обратился с жалобой в ЕСПЧ. Страсбургский суд пришел к выводу, что российские власти нарушили в отношении оппозиционера ст. 2 протокола № 4 к Европейской конвенции о защите прав человека и основных свобод, которая гласит: каждый свободен покидать любую страну, включая свою собственную. Ему присудили компенсацию в размере €2000.