Тендер на демонтаж, объявленный местной администрацией, выиграл «Фонд гражданского просвещения», передает «Эхо Кавказа». Фонд пообещал снести монумент за 634 лари (около 12 тысяч рублей; изначально местный муниципалитет оценивал снос в более чем тысячу лари). В то же время издание Trend сообщает, что тендер на демонтаж выиграла организация «Табула».

Руководитель общественной организации «Сталинец» (именно ее активисты установили памятник) Шота Лазариашвили назвал снос монумента вандализмом. «Правительства приходят и уходят, а Сталин остается», - заявил он. Изначально власти хотели, чтобы памятник снесли те, кто его устанавливал (при этом разрешение на установку не утвердил городской парламент), но активисты организации отказались делать это.

Памятник был установлен 1 сентября, а уже на следующий день его облили оранжевой краской и написали «Убийца», «Долой сталинизм» и ругательства.

В советские времена в Телави был памятник Сталину, однако его демонтировали после распада СССР.