Putin was reportedly to fly directly from Moscow to take part in celebrations in Sevastopol, liberated from the Nazis 70 years ago, although the plan was not confirmed by the Kremlin.
German Chancellor Angela Merkel said it would be a pity if Putin were to use the commemorations to make his first visit to Crimea since annexation.
Meanwhile, a Russian aircraft carrier task force earlier sailed into the English Channel under Royal Navy escort as Putin announced that his forces had held a nuclear war exercise.
This included a massive simulated retaliatory nuclear strike in response to an enemy attack, Russian officials said, in the course of which several test missiles were fired.
The arrival of the ships from the Northern Fleet off Britain coincided with the Russian exercises in which the country's military fired a Topol intercontinental ballistic missile from its northern test site in Plesetsk, as well as several shorter-range missiles from its submarines in the Northern and Pacific Fleets, defence officials said.