Alexei Ivchenko, board chairman of Naftogaz, offered Hadi Nejad-Hosseinian, deputy oil minister of Iran, two possible routes for the pipeline: Iran-Armenia-Georgia-Russia-Ukraine-Europe and Iran-Armenia-Georgia-Black Sea-Ukraine-Europe. The Ukrainian Fuel and Energy Ministry and the Iranian Oil Ministry signed a memorandum of understanding in Tehran Sunday, providing for the holding of a five-state meeting by late September within preparations for the implementation of one of the above two routes, creating expert groups and determining the powers of the companies that would participate in the project. A week ago, Ukrainian Prime Minister Yulia Timoshenko said the project was crucial "for the country [Ukraine] and should be implemented in the near future. Only in this way will we get truly diversified energy deliveries." Gazprom said Monday that it had not received any proposals from Ukraine regarding participation in the choice of the pipelines. Without Gazprom's agreement, none of these routes can be used since the first goes through Russia and the second runs across the Black Sea bed and the construction of a new gas pipeline crossing the Russian Blue Stream would be impossible without Russia's consent. Sergei Titenko, Ukrainian deputy fuel and energy minister, made an unexpected statement Monday that the pipeline would be built according to the Iran-Armenia-Georgia-Ukraine-Europe route, with 550km of the pipe laid on the seabed from the Georgian port of Supsa to the Crimea, Ukraine. The ministry assesses the project at $5 billion. Moscow is convinced that Kiev is not only trying to find alternative sources of gas, but is also putting tactical pressure on Gazprom. Iran focuses on gas exports to Ukraine Iran is broadening its gas export strategy to pipelines running to Europe via Ukraine, after encountering problems in talks to pump gas across Turkey, a senior oil official said on Tuesday. Deputy Oil Minister Hadi Nejad-Hosseinian said Iran had reached a preliminary agreement to export between 20 billion and 30 billion cubic meters of natural gas per year to Ukraine. "Ukraine has agreed to transit 20 billion cubic meters to Europe via Ukraine," he told state television. "After some problems with Turkey to export Iran's gas to Europe, this agreement will open Europe's doors to Iranian exports, which is very important to us," he added. His office was not immediately able to say when exports could start. Nejad-Hosseinian said Iran and Ukraine had invited Armenia, Georgia and Russia to collaborate in the pipe-building scheme. PIN/RIA NOVOSTI