It's "the culmination of the Lithuanian government's fierce desire to destroy the memory of the heroes who, at the cost of their lives, liberated Lithuania and Europe from Nazism", the embassy said.
"This barbaric mockery of the dead evokes only a feeling of deep contempt and justified indignation in every normal person," the embassy said.
Earlier in the day, the dismantling of the monument to Soviet WWII soldiers was started at Antakalnis Cemetery, despite interim measures imposed by the United Nations Human Rights Committee (UNHRC).
Last month, Lithuania's Justice Ministry said the UNHRC was misled by the person who asked for interim measures for the Soviet-era monument.
"We call on international and public organizations to assess this demonstrative disregard for the decisions of the UN body," the Russian Embassy said.