New laws provide for the statues of Communist leaders to be pulled down and the names of the streets referencing notorious Communists or certain events of the Soviet times to be changed, Ukraine Today reports.
Besides, in a controversial move the Verkhovna Rada formally recognized Ukrainian activists who opposed Soviet troops during World War Two as those who fought for the country's independence.
Condemning Soviet dictator Josef Stalin and declaring him responsible for the genocide of millions of Ukrainians in the 1930s, the law also put a ban on Nazi propaganda.
An agreement was brokered in 1939 between Stalin and German dictator Adolph Hitler before World War Two to divide Europe into areas of German and Soviet influence, until this agreement was breeched by Hitler in 1941.
May 8 has been officially proclaimed a commemoration day in Ukraine for all the victims of the war.
See unian.info’s video section for more of the latest news from Ukraine in video from Ukraine Today, Ukraine’s 24-hour English-language news channel.