Gazprom Chairman Alexei Miller met President of Republika Srpska Milorad Dodik at an investment conference in Sochi. They signed a memorandum of understanding that spells out the partnership between the energy company and the republic, a political entity inside Bosnia and Herzegovina.
Gazprom said both sides paid particular attention to the construction of an artery from the planned South Stream natural gas pipeline to the republic.
"The memorandum we signed today proves the timeliness of Gazprom's European projects in the energy sector," said Miller in a statement. "The growing demand for natural gas as the most eco-friendly fuel and our partners' intention to ensure stability of supplies are crucial for successful implementation of our projects."
South Stream would split with arteries headed to Greece and the Balkans after passing through the Turkish waters of the Black Sea. It would carry roughly 2.2 trillion cubic feet of gas per year when it goes into service by 2015.
Gazprom was accused by the European Commission of abusing its market position in Eastern European countries.
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph
Campus cop fatally shoots Texas student during traffic stop