綜合外媒報導，艾廖希娜在2012年因一場反總統普丁的表演，與團員托洛科尼可娃（Nadezhda Tolokonnikova）被送進勞改營2年，但這並沒有影響她力抗普丁體制的決心，去年9月艾廖希娜因支持反對派領袖納瓦尼（Alexei Navalny）遭判處居家軟禁1年，今年4月其軟禁處分被改為流放21天，加上面臨當局多項罪名指控，讓她認為是時候離開俄國了。
當時借住在朋友家的艾廖希娜，偽裝成餐點外送員並把手機留下，順利甩掉在外監控的警察，來接應的朋友開車送她到白俄羅斯邊境，但她試圖跨越白俄邊境前往立陶宛時，卻因被通緝沒有護照，只能靠俄羅斯身分證作為身分依據，導致她雖有立陶宛簽證卻遭受重重阻礙。
艾廖希娜第1次試圖跨境時遭白俄海關扣留6小時，最後被打發回去；第2次則是直接被拒絕；第3次艾廖希娜的冰島友人兼藝人拉格納凱爾丹森（Ragnar Kjartansson），說服一個歐洲國家核發旅遊文件給艾廖希娜，使她有了等同於歐盟公民的地位，最終她也靠著這份文件搭上前往立陶宛的巴士，成功離境。
艾廖希娜形容這個過程宛如諜報小說，調皮地說道「我給俄國當局送上一個無法預料的大大『吻別』」，雖然在俄國入侵烏克蘭後，她直指俄羅斯無權繼續存在下去，但她仍希望有朝一日能回到俄羅斯，「當心是自由的，人在哪裡都不重要。」暴動小貓團員史岱恩（Lusya Shtein）也在推特放上艾廖希娜假扮成外送員的照片，表示她並非逃離俄國，而是去旅行了。
