Giám đốc Viện Ký ức quốc gia Ukraina Vladimir Vyatrovich từng tuyên bố viện của ông đã khiếu nại các cơ quan thực thi pháp luật về việc di tích tượng đài Vladimir Lenin và Mikhail Kalinin ở tỉnh Odessa được khôi phục bằng tiền ngân sách.
"Ở tỉnh Odessa, phía nam xa xôi, đồng chí Lenin cuối cùng đã cụt đầu. Mà không chỉ riêng ông ta, và không chỉ không có đầu", — hãng tin dẫn lời cựu thủ lĩnh "Right Sector" tại Odessa (tổ chức cực đoan bị cấm ở Nga) Sergei Sternenko trên Facebook. Sternenko cũng đăng ảnh tượng đài bị mất đầu và tay.
Kể từ tháng 5 năm 2015, Ukraina có luật "về lên án các chế độ cộng sản và Nazi", cấm tuyên truyền các biểu tượng Xô viết. Luật đề nghị đổi tên gọi các thành phố và đường phố liên quan đến các nhà hoạt động chính trị Liên Xô.
