Квартиру они покинули в форме курьеров. The New York Times пишет, что Алёхина оставила телефон в квартире Штейн, где оставалась ранее, чтобы полиция не могла отследить её передвижения. Вместе они доехали до Белоруссии, ещё неделя у Марии ушла на то, чтобы оказаться в Литве. При первой попытке белорусские пограничники задержали её на шесть часов, при второй — просто развернули. На третий раз удалось — с помощью исландского художника Рагнара Кьяртанссона. Он договорился с «европейской страной» о выдаче Алёхиной туристического документа, который фактически давал ей статус гражданина ЕС. Теперь Pussy Riot планируют гастролировать по Европе, а в Исландии к ним пообещала присоединиться даже Бьорк.