В первую очередь коммунисты хотят восстановить памятники в Киеве и крупных областных центрах, а также памятник Советскому солдату в городе Стрые Львовской области.
За время протестов на Украине был снесен не один советский памятник. В частности, 8 декабря 2013 года, когда противостояние только набирало обороты, был разрушен памятник Ленину в Киеве, в январе 2014 года — памятники Ленину в Кривом Роге и Одесской области. В феврале 2014 года в украинских городах было снесено 62 памятника Ленину, в том числе в Сумах, Чернигове, Николаеве, Хмельницком, Полтаве, Житомире и других городах. 22 февраля во Львовской области был разрушен памятник Советскому солдату, который простоял почти 50 лет.