Two women from the Russian punk protest band Pussy Riot could also be released after Parliament unanimously passed an amnesty bill yesterday.
The amnesty specifically relates to those accused of hooliganism.
The reprieve is widely viewed as the Kremlin's attempt to soothe criticism of Russia's human rights record ahead of the Winter Olympics in Sochi in February, though it will come too late to prevent a boycott of the Games by several heads of state.
Ruling party MPs said the amnesty would free up to 3500 people in all. It is expected to go into effect as soon as the bill is published in the government gazette today, but the wording allows prosecutors a six-month enactment period, meaning some prisoners could wait months before being released.
Pyotr Verzilov, the husband of Nadezhda Tolokonnikova, one of the two jailed members of Pussy Riot, said there would be nothing to stop his wife being released if the bill was published on schedule.