Как передает корреспондент агентства "Интерфакс-Украина", Орден Победы, размещенный на одной из стел монумента, залит красной краской, а внизу под надписью "Победителям над фашизмом" нарисованы серп и молот, свастика и знак равенства между ними. За памятником были обнаружены банка с краской и кисти.
Мемориал был открыт в 1970 году под названием "Монумент боевой славы Советских Вооруженных Сил". Ансамбль состоит из 30-метрового пилона, бронзовой центральной группы и массивной гранитной стелы с большими рельефами из кованой меди. На вертикальном пилоне — горельефы, олицетворяющие основные виды войск, центр ансамбля составляет скульптурная группа из аллегорических фигур советского воина и Родины-матери. История Советской армии раскрывается в 6-ти многофигурных горельефах, расположенных с обеих сторон стелы: "Рождение Красной Армии", "Гражданская война", "Освобождение Западной Украины", "Год 1941-й", "Великая Отечественная война" и "Победа".