Návrh na demontáž podpořilo v Poltavě 26 z 28 zastupitelů. Všechny tři pomníky byly v minulosti opakovaně vystaveny bezohlednému ničení od místních obyvatel. Útoky na památníky však započaly již rokem 2015, informoval o tom server Novinky.cz.

Ukrajinský parlament 9. dubna 2015 přijal čtyři zákony o dekomunizaci Ukrajiny. V těchto zákonech Ukrajina odsuzuje totalitní praktiky komunistického režimu a zakazuje jeho propagaci. Proces dekomunizace začal ve vzdělávací sféře, kdy byly z osnov vyřazeny části oslavující komunistickou ideologii, demontovány byly i sochy Lenina a dalších předních představitelů komunismu. Strženy byly dále památník Velké říjnové socialistické revoluce v Kyjevě, památník Lenina nebo socha ruského vojevůdce Alexandra Surova. Do konce roku 2016 bylo odstraněno 1320 Leninových památníků a dalších 1069 soch ruských osobností. Přejmenováno bylo 25 okresů, přes 50 tisíc názvů ulic a 987 měst a obcí.