SEVASTOPOL, Crimea: President Vladimir Putin on Friday traveled to Crimea on his first trip to the Black Sea region since its annexation, a triumphant visit that follows a massive show of military muscle in the annual Red Square parade marking victory over Nazi Germany.

He was expected to attend a military parade and other war anniversary events in Crimea. This year is also the 70th anniversary of the battle in which the Red Army won back control of the Black Sea peninsula from the Nazis.

The celebrations come at a time when the world’s attention is focused on Ukraine where pro-Russian insurgents are preparing a referendum on secession.

Russia’s President Vladimir Putin made no reference to the situation in Ukraine in a speech before the parade, focusing on the historic importance of the victory over Nazi Germany. But he then headed to Crimea, where he is to oversee a massive navy parade.

In a sign of triumph, parading troops on Red Square included a marine unit from the Black Sea Fleet that flew the Crimean flag on its armored personnel carriers.

About 11,000 Russian troops proudly marched across Red Square to the tunes of marches and patriotic songs, followed by columns of dozens of tanks and rocket launchers. About 70 combat aircraft, including giant nuclear-capable strategic bombers, roared overhead.

Victory Day is Russia’s most important secular holiday and a key element of the national identity, honoring the armed forces and the millions who died in World War II. This year it comes as Russia is locked in the worst crisis with the West since the end of the Cold War.

The parade, which featured massive Topol-M intercontinental ballistic missiles, comes a day after Putin visited the Defense Ministry’s main operational center to watch a massive military exercise that simulated a retaliatory nuclear strike in response to an enemy attack. The official statements describing the maneuvers were strikingly blunt, reflecting simmering tensions with the West.

The West and the Ukrainian government accuse Russia of fomenting the unrest in Ukraine’s east, where insurgents have seized government buildings in a dozen of cities and towns, and fought with government troops. They have set a referendum on independence for Sunday, a vote similar to a plebiscite that paved the way for Moscow’s annexation of Crimea in March.

Putin is sure to receive a hero’s welcome in the port city of Sevastopol, where Russia’s Black Sea Fleet is based, but Western leaders do not recognize the March 21 annexation of Crimea.

German Chancellor Angela Merkel Merkel said earlier this week that although May 9 was an important date in Russia, the conflict in Ukraine made a parade in Crimea inappropriate.