Over the past 1,000 years, this city on the Baltic has gone through cycles of great prosperity and almost total destruction. This is the city where World War II began 76 years ago on Sept. 1, 1939.…