Federal Security Service (FSB) officials said packages containing the paws were found under a platform carrying lumber, RIA Novosti reported Tuesday.
The paws and skin of bears, as well tiger bones and some endangered plants, are popular ingredients in folk remedies and recipes in China.
The FSB did not indicate if anyone would be prosecuted in the seizure, which the agency said was the first of natural contraband in the region this year.
Justin Bieber crashes Drake Bell's album release party
Members of Congress to keep receiving porn magazine