A lei sobre a chamada "decomunização", a proibição e erradicação das ideologias totalitárias, foi assinada por Poroshenko em maio de 2015. A legislação proíbe a propaganda do comunismo e do nazismo e colocou como objetivo mudar o nome das cidades e ruas de maneira a substituir os nomes de figuras soviéticas. Em particular, é proibido usar os símbolos relacionados com a URSS.
"Temos de completar a erradicação da ideologia comunista porque é uma questão de segurança nacional", disse Poroshenko no Dia da Memória das Vítimas das repressões políticas dos anos 30 do século passado, em Kiev.
No processo de erradicação da ideologia comunista são também incluídas três regiões e 107 povoações do Donbass.
Em resposta às ações das autoridades ucranianas, o ministro da Política Interna e Informação da Crimeia, em entrevista à edição russa Lenta.ru, propôs mudar o nome de Kiev para “Marasmograd” (cidade do marasmo).
