Tolokonnikova received a two-year sentence for her participation in a protest in Moscow's main Orthodox church last year.