Dans les Pays baltes (Estonie, Lettonie, Lituanie), en Pologne, en Hongrie et Roumanie il y a eu des démolitions, stockages en entrepôt ou dégradations (tags) d'anciens monuments soviétiques, perçus dans ces pays comme les marques d'une puissance étrangère occupante. Le mouvement nationaliste russe des "Nashi" a répliqué par des attaques sur internet et cette situation, jointe aux guerres frontalières dans les anciennes républiques ex-soviétiques, impliquant un soutien russe politique, logistique ou militaire (guerre d'Ossétie de 1991-92, guerre du Dniestr de 1992, guerre d'Abkhazie de 1998, crise russo-géorgienne de 2006, guerre d'Ossétie de 2008, crise de Crimée, séparatisme russe d'Ukraine) entretient dans tous ces pays une inquiétude génératrice de russophobie, qu'ils partagent avec la Finlande (elle aussi attaquée par l'URSS en 1939 et qui, bien qu'ayant conservé son indépendance et sa démocratie pluraliste, a également perdu des territoires au profit de la Russie).