Рішення про демонтаж монументу прийняв виконком міськради у відповідь на петицію вінничан.
За інформацією істориків, Максим Горький є засновником методу соціалістичного реалізму в літературі, який сприяв закріпленню ідеології більшовизму і зміцненню сталінського тоталітаризму в СРСР. Він називав українську мову «украинское наречие» та був автором лозунгу, який широко використовували у часи сталінського терору 1937-1938 років: «Если враг не сдаётся, – его уничтожают».
Вінницький парк носив ім‘я Максима Горького з 1939 року. А пам’ятник письменнику встановили у 1968 році. Ще до декомунізації, у 1992 році у Вінниці перейменували вулицю Горького. У 2020 році - парк. 29 квітня 2022 року парк остаточно звільнили від російської імперської спадщини.
Пам’ятник Горькому зберігатимуть в краєзнавчому музеї.