Zabaikalsky Region authorities said Gennady Pyatibratov, 24, allegedly stole Eva the fox from a circus in late June in retaliation for his being fired, RIA Novosti reported Friday.
Pyatibratov was fired from his position as a traveling circus assistant for neglecting his duties, officials said.
The fox was initially thought to have escaped until a woman in the city of Chita told investigators she had seen Pyatibratov walking with a fox on a leash.
Prosecutors said Pyatibratov could face theft charges.
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph
Wisconsin business offering 'therapeutic cuddling' forced to close