Masywną rzeźbę z brązu przedstawiającą dziewięciu żołnierzy radzieckich nieznani sprawcy pomalowali w nocy na intensywny różowy kolor i ozdobili napisami: "Praga'68" i "Bułgaria przeprasza". To nie pierwszy raz, kiedy pomnik został pomalowany: w 2011, przemalowano żołnierzy na bohaterów pop kultury - w tym Supermana, Kapitana America i maskotkę Ronalda McDonalda. W nocy z 20 na 21 sierpnia 1968 roku wojska bułgarskie wchodzące w skład Układu Warszawskiego wzięły udział w radzieckiej inwazji na Czechosłowację. Zbrojna interwencja była reakcją Kremla na "Praską Wiosnę", która niosła ze sobą między innymi reformy ekonomiczne. Bułgaria była ostatnim krajem Układu Warszawskiego, która w 1990 roku przeprosiła za swój udział w stłumieniu powstania. Pomnik Armii Czerwonej w centrum Sofii jest stałym elementem sporu pomiędzy Bułgarami dobrze wspominającymi stary ustrój, a jego przeciwnikami. Ci ostatni domagają się rozebrania pomnika.