Navalny, a prominent critic of President Vladimir Putin, was jailed this month over alleged parole violations related to an embezzlement case he said was trumped up for political reasons, something the authorities deny.
He is due to spend a little over 2-1/2 years behind bars, according to his lawyers, one of whom, Vadim Kobzev said on Twitter he had been moved from his Moscow jail.
Kobzev later said Navalny could have been taken to a prison camp.
Kobzev said such a move was against the law, adding that Navalny's relatives had not been informed of his whereabouts.
Eva Merkacheva, a member of Moscow's public monitoring committee for human rights, said Navalny was sent to a standard penal colony, the location of which should be disclosed when he arrived there, RIA news agency reported.
Navalny, 44, was arrested in January upon returning from Germany following treatment for poisoning with what many Western countries say was a military-grade nerve agent.His detention has fueled political tensions between Moscow and Western nations, which are preparing additional sanctions against Russian officials.