Запрос о проведении проверки видео из ХХС на экстремизм в конце сентября 2012 года направил в Генпрокуратуру депутат от ЛДПР Александр Старовойтов.
По мнению депутата, видео Pussy Riot оскорбляет чувства верующих людей и негативно влияет на общественную мораль и нравственность. Помимо клипа "Богородица, Путина прогони" Старовойтов попросил проверить на экстремизм фильм Мартина Скорцезе "Последнее искушение Христа".
Клип на песню "Богородица, Путина прогони" был снят в храме Христа Спасителя 21 февраля 2012 года. В нем также были использованы кадры, снятые ранее в Елоховском соборе. В клипе использована студийная запись песни, в храме участницы Pussy Riot успели исполнить лишь ее часть.
Помимо призыва к Богородице сменить власть в России в тексте песни содержались нелестные отзывы в адрес патриарха Кирилла, выразившего, по мнению оппозиции, поддержку Владимиру Путину.
Трое участниц Pussy Riot Мария Алехина, Надежда Толоконникова и Екатерина Самуцевич были арестованы в начале марта. Их обвинили по уголовной статье "хулиганство". В августе состоялся суд, который приговорил каждую из девушек к двум годам лишения свободы. Приговор Самуцевич в ходе обжалования был заменен условным.
С момента ареста Pussy Riot поддержку участницам группы выразили многие представители культуры и искусства, а также общественные деятели по всему миру.
Освободить девушек призывали и некоторые представители православной общественности. В частности, диакон Андрей Кураев назвал панк-молебен в ХХС "законным безобразием", отметив его соответствие традициям русской Масленицы.
Сами участницы группы на суде отказались раскаиваться в содеянном, но подчеркнули, что их акция была чисто политической и не была направлена против верующих или православной церкви в целом.