This article analyses commemorations of World War II events in the northern part of former East Prussia, comparing discourses and practices of commemoration in post-war Klaipėda region and Kaliningrad oblast. It reviews the socio-cultural developments in this region and distinguishes between private and public forms of commemoration. Author argues that two main plots were important in the public commemoration of war: the plot of “liberation” and that of the victory achieved in the “struggle against Fascism”. Analyzing the public commemoration of these plots, it distinguishes and exhaustively examines its three functions: legitimation of territorial subordination, founding myth, and payment of homage to the warriors as strategies of regime legitimation and the formation of valuable orientations.