The project is designed to provide a land route between mainland Russia and the Crimean Peninsula.
"We will put the necessary focus on the most important federal highways and construction of the objects of national importance, the bridge to Crimea. Its construction is on schedule," Putin said during his annual address to the Russian parliament on December 22.