"The party appealed to the Prosecutor General's Office of the Russian Federation and the FSB with a request to check the possible involvement of Western intelligence services in the death of Joseph Vissarionovich Stalin," RIA cited the chairman of the party, Sergei Malinkovich, as saying.

"Many testimonies from Stalin's contemporaries speak of the possible poisoning of the leader of the Soviet nations by agents of Western influence," Malinkovich said, according to the report.

It was not immediately clear whether the FSB or the Prosecutor General's Office had replied to the party's request.

Tuesday marks the 71st anniversary of the death of Stalin, who was the leader of the Soviet Union from 1924 until the day he died. The cause of his death was a hemorrhagic stroke, according to the government.

He oversaw Russia's rapid industrialization but also the deaths of millions in purges, Gulag labor camps, and famines.

Russian president Vladimir Putin, who casts himself as an heir to the tsars of the past, has offered a measured assessment of Stalin, praising his war leadership while condemning his domestic policies as "totalitarian."

The Communists of Russia party (CPCR) was registered in 2012. Its main rival on the left of Russia's political spectrum is the Communist Party of the Russian Federation (CPRF), which considers itself the successor to the Communist Party of the Soviet Union.

Malinkovich told RIA that his party representatives would lay flowers at the bust of Stalin at the Kremlin Wall on Tuesday.