Dmitry Medvedev's plan to build a bridge from Russia to Crimea has a long history, though not one the Russian prime minister may want to be associated with.

The prime minister signed a decree Monday creating a company to build the long-planned bridge. Adolf Hitler dreamed of a similar bridge in his bid to conquer Soviet Russia during World War II—a "Golden Gate Bridge" showcasing a Nazi empire from Europe to Asia.

Hitler...