Activists yesterday dedicated a full-length statue of the former Soviet dictator in the Mari El region and a bust of him in Penza, a city east of Moscow, the party said.
"Despite the ceaseless anti-Soviet propaganda... The name of Stalin is only growing more popular among Russians," it said in a statement.
"As a whole across Russia the number of Stalin monuments is already close to a hundred."
Once ubiquitous, Stalin monuments were pulled down in the Soviet Union after Soviet leader Nikita Khrushchev denounced his predecessor's excesses in 1956. Historians paint him as a tyrant who was responsible for the death of millions and trampled on human rights.
More From This Section
The Communist Party has encouraged a revival of the cult of Stalin, hailing his role in leading the country towards victory over Nazi Germany in World War II and modernising the country, while downplaying the deaths in prison camps and from forced collectivisation.
Activists unveiled a three-meter (10-feet) -high statue yesterday in the grounds of a meat plant in Mari El region around 600 kilometres (400 miles) east of Moscow.
"Stalin was and remains an outstanding statesman, one of the central figures of world history," a senior Communist party official who is also an MP, Dmitry Novikov, said in a speech.
Several hundred attended the opening, some carrying red flags bearing Lenin's face and the hammer and sickle emblem, the local party said.
"All that was heroic and beautiful in the Soviet Union is linked to the name of Stalin," the head of a World War II veterans' organisation said in a speech ending: "Glory to great Stalin!"
The bust went up in front of the Communist party's headquarters after previously standing in a courtyard.
This year, Russia inaugurated a controversial monument in Crimea depicting Stalin, US president Franklin Roosevelt and British Prime Minister Winston Churchill to commemorate their 1945 summit in Yalta, which divided up zones of interest in the post-war world.