2015年4月,乌克兰在通过去共产主义化法律(英语:Ukrainian decommunization laws)后正式开始了去共产主义化进程。
5月15日,乌克兰总统彼得·波罗申科签署一系列法律,将在为期6个月的时间内清除共产主义纪念碑(第二次世界大战纪念碑除外)并将和共产主义主题相关的公共场所改名。当时,这意味着有22个城市和44个村庄需要有新名称。2015年11月21日前,当地市政府有权执行这一政策。如果当地政府未能执行,州政府将在2016年5月21日前有权改名。在此日期后,如果当地依然保留原名称,乌克兰政府(英语:Government of Ukraine)将会行使权力为当地指定新的名称。2016年,51493条大街,987个城市和村庄改名,1320座列宁像和1069座其他共产主义人物纪念碑被去除。违反此法律可导致媒体封杀及5年徒刑。
2015年7月24日,乌克兰内政部(英语:Ministry of Internal Affairs (Ukraine))剥夺了乌克兰共产党、乌克兰共产党(革新)、工农共产党参加选举的权利并称将会继续通过法院阻止在乌克兰注册共产主义政党。乌克兰共产党曾上诉,但遭驳回。