Alyokhina i druga članica benda, Nadezhda Tolokonnikova, služile su dvogodišnje kazne za huliganizam. Obje su osuđene zbog svog čina izvođenja “Punk molitve” u moskovskoj katedrali.
Obje su puštene zahvaljujući velikom pomilovanju koje je potpisao ruski predsjednik Vladimir Putin. Federalna kaznena služba u Rusiji navodi Both kako bi i Tolokonnikova trebala biti puštena svakog časa.
Prvi Alyokhinin potez nakon izlaska iz zatvora bio je susret sa moskovskim aktivistima za ljudska prava te njenim advokatom Pyotrom Saikinom.
Alyokhina, Tolokonnikova i treća članica benda, Yekaterina Samutsevich, bile su u grupi maskiranih osoba koje su ušle u katedralu Krista Spasitelja u februaru 2012. Godine, kako bi snimili materijal za muzički spot. Snimak je kasnije objavljen na internetu kao “molitva” protiv vlade, puna psovki.
Samutsevich je kazna kasnije promijenjena u uslovnu, budući da, za razliku od druge dvije članice, ona nije ušla u oltar crkve.
