The announcement is a change from the government's earlier stance on Tolokonnikova's charges about conditions in the Mordovia camp, RIA Novosti reported. She said the camp's inmates are held under abominable conditions and accused the deputy warden of trying to kill her.
Tolokonnikova was removed from the camp. Authorities did not immediately release her whereabouts, prompting concern from her supporters and relatives.
Officials have now said she has been transferred to a prison in Krasnoyarsk, the Siberian district she originally came from. An official in the region said Wednesday she has not arrived at any of the prisons there, however.
Three members of Pussy Riot, a protest punk rock group, were convicted of hooliganism inspired by religious hatred for performing in front of the Russian Orthodox cathedral in Moscow.
Tolokonnikova and Maria Alyokhina, 26, are scheduled to be released in March after completing two-year sentences, while the third woman was spared prison.