За годы своего существования памятник неоднократно подвергался вандализму. Последний такой случай имел место в августе 2019 года, к 51-летию ввода войск стран Варшавского договора в Чехословакию. Неизвестные облили памятник красной краской и написали на памятной плите: «Нет кровавому маршалу! Не забудем». Староста городской части Прага 6 Ондржей Коларж отказался выделить средства на очищение памятника, сказав: «"Видно, что на дворе август. Конев снова красный, как и каждый год. За последние несколько лет мы потратили сотни тысяч крон из бюджета Праги 6 на его очистку, ремонт и восстановление. Мы вновь поговорим с русскими и предложим им перенести памятник на территорию их посольства. Пока они не займут конструктивную позицию и продолжат лишь произносить фразы в духе нормализации о „переписывании истории“, статуя останется неочищенной"».