В 2008 году в Донецкой области неизвестные злоумышленники покрасили ботинки сразу у двух памятников Ленину - в Донецке и Артемовске. В апреля 2009 года вандалы разрисовали краской и попытались отпилить голову памятнику Ленина недалеко от Симферополя.
С конца марта в России и на Украине периодически происходят акты вандализма в отношении памятников и изображений Владимира Ленина. Самым громким стал инцидент 1 апреля со взрывом монумента на площади у Финляндского вокзала в Санкт-Петербурге. До акта вандализма в Константиновке последний случай осквернения памятника Ленину был зафиксирован 5 мая в Калининграде - злоумышленники облили постамент черной краской и сделали рядом надпись "Помни о жертвах красного террора".