The murder of the Russian woman occurred Thursday in the resort of Wudalianchi, in Heilongjiang province in China's northeast, an area popular with tourists from Russia's Far East.
"June 20, the Russian tourist did not return from a health center. A search was made and her body was later discovered in a park. According to experts, she died from a knife wound near her heart. A criminal case has been launched," the source said.
Authorities in Vladivostok have made no comment on the killing.
This is the second murder this year of a Russian woman. In February a woman was killed and another injured following a robbery in the city of Heihe.
And June 19, a Russian woman was freed by Chinese police after being held for a $40,000 ransom in Mudanjiang by local criminals.