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.
Ron Burgundy interviews Peyton Manning on SportsCenter
Florida bear attack: Black bear mauls woman's face