Агенција ТАСС је пренела да ће Штејнова бити ухапшена чим уђе у Русију, али није било информација за које конкретно наводно лажне вести је она оптужена.
Након што је председник Русије Владимир Путин наредио улазак трупа у Украјину у фебруару 2022. године, Русија је донела низ закона којима се намећу оштре казне за оне за које се сматра да су дискредитовали оружане снаге или да о њима шире лажне вести.
''Пуси Рајот'', феминистичка и уметничка трупа, која броји десетак чланица, истакла се 2012. године када су неке њене чланице, носећи капуљаче, упале у московску катедралу Христа Спаситеља, и узвикивале слогане против Путина.
Штејнова, која је раније била запослена у општини московског округа, побегла је из Русије након што јој је одређен кућни притвор.
Она тврди да је побегла тако што се маскирала у достављача хране, а на свом налогу на Инстаграму објавила је фотографију пререзане наногице.
Док је била у Русији, више пута је хапшена због учешћа на протестним скуповима.