Po raz pierwszy Pussy Riot wystąpiły publicznie w październiku 2011, gdy na kilku stacjach metra w Moskwie wykonały utwór "Wyzwól bruk", w którym nawiązując do protestów w Egipcie, zachęcały do "zrobienia z placu Czerwonego drugiego Tahriru".