יצירה הרסנית
בליל ה־18 ביוני 2011 פשטה קבוצת אמנים מחתרתית בשם 'יצירה הרסנית' (Destructive Creation) על רחבת אנדרטת הצבא הסובייטי. בחסות החשכה, צבעו האמנים האנונימיים את דמויות החיילים הסובייטים והפכו אותם לדמויות מוכרות מתרבות הפופ האמריקאית: סופרמן, סנטה קלאוס, רונלד מקדונלד, וונדר וומן, רובין, וולברין, קפטן אמריקה, הג'וקר והמסכה. על גבי בסיס הגרניט נכתב בבולגרית "לפסוע עם הזמן" (В крак с времето - V krak s vremeto). עם עלות השחר, התעוררה בולגריה למשבר דיפלומטי חריף בינה לבין רוסיה. הרוסים דרשו למצוא את האחראים לפעולה הוונדליסטית ולמצות עמם את הדין, אך זהות האמנים לא נחשפה גם לאחר חקירה ממושכת.
השחתת האנדרטה בשנת 2011 העניקה השראה לרבים אחרים, והאנדרטה הפכה רקע ל"יצירות אמנות" אלטרנטיביות שמביעות מחאה. בפברואר 2012 הולבשו החיילים הסובייטיים במסכות גאי פוקס במסגרת מחאה נגד הסכמי סחר בינלאומיים, ובאוגוסט של אותה השנה כוסו פני החיילים במסכות של חברות להקת הפאנק־רוק הרוסית, פוסי ריוט, כמחאה נגד כליאתן בכלא הרוסי. באוגוסט 2013 נצבעו החיילים בצבע ורוד לזכר האביב של פראג שהתרחש בשנת 1968, ותחת פסלי החיילים נכתב: "בולגריה מתנצלת". המחאה האחרונה נרשמה ב־23 בפברואר 2014, כאשר החייל המרכזי באנדרטה נצבע בצבעי הדגל האוקראיני, ותחתיו הוסיפו כיתוב באוקראינית: "תהילה לאוקראינה!".
עיקר המחאות כוונו נגד ברית־המועצות לשעבר ורוסיה של ימינו, ומדי פעם הציתו משבר ביחסים בין שתי המדינות. בזירה הפנימית מנגד הציתו השחתות האנדרטה שיח מתוח למדי בין קבוצות אולטרה ימניות הקוראות להשמיד כל זכר להשפעה הרוסית והכיבוש הקומוניסטי, בדגש על הסרת אנדרטת הצבא הסובייטי, בעוד רבים אחרים טענו כי יש לזכור לטובה את סיוע הרוסים ב
מלחמה העות'מאנית־רוסית שהביאה לעצמאות בולגריה, ועל כן יש לשמר את היצירות הסובייטיות.