"The war on monuments is designed to erase from the memory of the Poles the fact that the Red Army saved them from total annihilation by Hitler's Nazis," Zakharova said, adding that she hoped the Polish authorities who have to decide whether the demolition goes ahead, would reconsider.
"We hope that the Polish authorities will not take the lead from extremist-minded politicians and will not implement measures, which indeed are on the verge of barbarity," she added.
Zakahrova said Moscow had more than once suggested discussing the problem of Soviet WWII memorials with Poland but that the Polish authorities "had refused to heed Russia's calls to show respect, civilized attitude and elementary human decency and stop their war on the Red Army monuments," TASS reported.
The friction over Poland and Russia's past relations is the latest spat between the countries as relations hit an all-time low.
Poland has become increasingly nervous over Russia's annexation of Crimea (a part of Ukraine, which, like Poland, is seen as a former Soviet satellite state) and role in a pro-Russian uprising in east Ukraine.
Last September, Poland summoned Russia's ambassador to Poland after he said that Warsaw was partly responsible for Nazi Germany invading in 1939 because it had repeatedly blocked the formation of a coalition against Berlin in the run-up to the conflict, Reuters reported.
Russia has likewise summoned Poland's ambassador to Russia after Soviet graves were vandalized in Poland and a Soviet-era statue was removed in a Polish town.
Follow CNBC International on Twitter and Facebook.