After Russia annexed Crimea in 2014, Vladimir Putin marked Victory Day with a speech in Red Square about defeating fascism, before flying to the Black Sea port of Sevastopol to celebrate his new victory in front of thousands of onlookers.