21. elokuuta 2013 Neuvostoliiton armeijan muistomerkki Sofiassa havaittiin ruusuksin maalattuna ja siinä oli teksti "Bulgaria pyytää anteeksi" bulgariksi ja tšekkiksi, viittaus bulgarialaisten joukkojen osallistumiseen vuoden 1968 Varsovan liiton Tšekkoslovakian hyökkäykseen.
- Mitä? Venäjän tiedotusvälineet ilmaisivat kritiikkiään, ja poliisi ja oikeus lupautuivat tutkimaan asiaa. Pian sen jälkeen Bulgarian ja Venäjän välinen foorumi antoi varoja monumentin puhdistamiseen. Mielenosoittajien kulkue kulki Tšekin suurlähetystön ja kansallisen parlamentin ohi, ja heillä oli pinkki paperitankki.