Last December, Gazprom and a Turkish pipeline company signed a memorandum of understanding to construct a gas pipeline from Russia to Turkey under the Black Sea. The $12 billion project is likely to reinforce Russia's reputation as an unreliable partner and accelerate Europe's search for alternate sources of supply.