SEVASTOPOL, Crimea (AP) — Sailing into this Black Sea port Friday amid a jubilant spectacle of fighter jets and warships, President Vladimir Putin celebrated the return of Crimea to Russia as “historic justice” during a Victory Day display of military pomp and patriotism.

The gravity of the crisis gripping the rest of Ukraine was underscored by deadly clashes in the east, where fighting left bodies in the streets of the seaside city of Mariupol and the police station a smoldering ruin.