Сам памятник простоял в Мелитополе с 1949 года до 2015. После государственного переворота власти, возглавившие Украину, начали борьбу с наследием коммунизма, объявив тогда войну монументам и советскому прошлому.

Депутат Госдумы Александр Ющенко прокомментировал это событие: «Это символично, что накануне седьмого ноября  в Мелитополе восстановлен памятник Ленину. Особенно на фоне того, что киевский режим в основе своего существования ставит разрешения и уничтожения памяти всего, что связано не только с Советским героическим прошлым, но и со всей 1000-летней историей России. Так, в Одессе сносятся памятники Екатерине Великой и Суворову.  

На освобожденных территориях от нацистского режима необходимо восстановить все порушенные памятники и установить новые, символизирующие борьбу людей за свое будущее. Будущее, связанное с Россией, с Русской культурой и идеетичностью.