A monument in memory of thousands of Soviet era soldiers - who died while liberating Vienna from Nazi occupation - has again been desecrated, prompting the Russian embassy in Austria to file a strong protest to Austrian authorities.

The foreside of the Heroes' Monument of the Red Army located at Vienna’s central Schwarzenbergplatz square was daubed with dark-red dye, the Russian Embassy in Vienna said in a statement, while condemning the incident.

It also stressed that it sent a protest note to the Austrian Foreign Ministry and demanded that authorities “take immediate measures to eliminate the damage, to find those responsible [for desecration] and bring them to justice as well as to prevent similar incidents in the future.”