Politkovskaya, 48, known for her criticism of the Kremlin's policy in Chechnya, was gunned down in an apparent contract killing in a lift in her apartment bloc in Moscow October 7.
"On November 24, two employees at Novaya Gazeta were threatened with murder," the newspaper said on its Web site.
Following their colleague's killing, the journalists started an independent investigation.
"The first threat was linked to an article on problems in the North Caucasus, and the second to investigations into the murder of Anna Politkovskaya," the newspaper said.
The editor-in-chief, Dmitry Muratov, said the newspaper had received an e-mail Friday and a text message. "The first contained a proposal to the leading columnist, and the other was addressed to the head of the main editorial department."
One of the newspaper staff also received a text message with a death threat and his home address, Novaya Gazeta said.
Muratov declined to give further details, citing an agreement with police.
"We immediately informed law-enforcement agencies, because we could not quite understand what was happening," he said, adding an investigation was already underway.
Law-enforcement officers could not be reached for comment.
Add to blog
You may place this material on your blog by copying the link.
The Shanghai Cooperation Organisation is one of the most important foreign policy initiatives taken by Russia along with five other countries. Both Russia and China want to reduce the threat of separatism and western influence in the region. Emergence of SCO provoked new international order.