Решение о сносе мемориала было принято «с целью упорядочения центральной площади города». Согласно принятому постановлению, эксгумацией останков займутся члены общества поиска жертв войны «Память».
Это решение было подвергнуто резкой критике депутатами Госдумы России. В частности, председатель комитета Госдумы по безопасности и противодействию коррупции Ирина Яровая заявила, что депутаты Госдумы РФ выходят с обращением к своим коллегам из Верховной Рады о невозможности принятия решений, подобно тому, что было принято депутатами горсовета небольшого карпатского городка Турка во Львовской области.
Отметим, что во Львовской области за годы независимости Украины варварски уничтожены десятки памятников советской эпохи. К примеру, в городке Комарно разрушена братская могила, в которой были захоронены несколько десятков пограничников, первыми принявших бой в июне 1941 года, а также военнослужащие и гражданские лица, погибшие от рук бандеровцев. Не раз предпринимались попытки снести Монумент Славы во Львове и демонтировать памятник советскому воину в родном городе Степана Бандеры — Стрые.