The Kremlin strongman stopped over on the island of Tuzla to oversee progress on a USD 3 billion bridge project connecting Russia to Crimea, a key link that Moscow hopes will further bind it to the isolated region.
Putin said the bridge's construction -- which he called a "historical mission" -- should be completed by December 2018, and that the first direct link to the mainland was essential for bolstering Crimea's struggling economy.
In an address broadcast on national television, Putin congratulated Russians on the annexation's second anniversary and said the bridge between Crimea and Russia would be "yet another symbol of our unity".
"We will confidently move forward together, and only forward," he said.
Also Read
Meanwhile, state-sponsored concerts and public festivities took place across Russia to commemorate the March 2014 takeover that Moscow insists followed a referendum in which Crimea residents voted overwhelmingly to swap countries.
Spectators waved large Russian flags and released balloons as they faced a giant stage set up outside the Russian capital's iconic St Basil's Cathedral.
The annexation of Crimea boosted Putin's popularity with state media going into overdrive over a move to reclaim a region many see as Moscow's rightful property.
A survey published last month by the independent Levada Centre showed 83 per cent of Russians support Moscow's takeover of Crimea, which was transferred to Ukraine by Soviet leader Nikita Khrushchev in 1954.
Ukraine and the West insist the takeover -- which has not been recognised internationally -- was an illegal landgrab and that the vote to join Russia was a Kremlin-organised farce.