'It's especially cynical that the bridge is opened shortly before the anniversary of the 1944 deportation of Crimean Tatars, conducted by the Stalinist regime (May 18, 1944 - 112 International)', he wrote.
Another unsuccessful attempt was made in the 1930s under Joseph Stalin. The bridge limits the passage of vessels via the Kerch Strait to Ukrainian ports in the Azov Sea.
The 19-km bridge is the largest in Russian Federation built so far. During World War II the occupying Nazis also began building a bridge, but abandoned the project.
Putin, at the wheel of a heavy KAMAZ truck, drove the full 19 km (12 miles) across the bridge from the Kerch Strait, which some Russians call "Putin's bridge" and which is created to link Crimea into Russia's transport network.
French tourists chased by cheetahs after leaving auto in Dutch safari park
Seconds later, a woman holding a small child is surrounded by cheetahs, and only by pure luck wasn't pounced on and attacked. Later in the clip, the cheetahs begin bounding towards the family after parking their vehicle further away.
Mr Putin, whose approval ratings have remained above 80 per cent since the annexation of Crimea from Ukraine in 2014, personally oversaw the project. Construction of the bridge, which can carry up to 40,000 cars a day, started in 2016.
At the other end of the 19-kilometer bridge, in Crimea, Putin attended a brief open air show. A connecting highway from Kerch to the regional capital of Simferopol is set for completion in 2020. It is also created to withstand ice floes in winter.
Russians overwhelmingly voted for Putin to serve a fourth Kremlin term in March but an opinion poll by the independent Levada center found 45 percent of the population thought he was failing to ensure the country's oil and gas revenues trickled down to benefit ordinary people.
Companies belonging to Arkady Rotenberg, Mr Putin's childhood judo sparring partner, were tasked with completing the national prestige project.