The bad news came a few hours later when reports emerged that the gas never made it out of Ukraine.
Russia accused Ukraine of blocking the shipments. But Bohdan Sokolovsky, the energy adviser to Ukrainian President Viktor Yushchenko, said Russia deliberately shipped the gas along a technically complex route that would require Ukraine to cut off its domestic consumers in order to deliver gas to Turkey and the Balkans.
Yushchenko himself later offered a slightly different explanation, saying Ukraine's multiprong pipeline system makes it impossible to direct gas flows fully in any one specific direction. The Ukrainian leader denied his country had any role in halting gas flows.
Charles Esser, the energy analyst at the Brussels-based International Crisis Group, says many sections of Ukraine's pipeline system date back to the Soviet era and make it difficult to control gas flows.
"Theoretically, it shouldn't be a problem if they have the proper capabilities, but in some places -- because there are Soviet-era pipelines [built at a time] when there was not such a concern about sending it to just this particular customer or that particular customer when it was designed -- there may be a limited ability to do that," Esser says.
The dispute has also focused on the issue of "technical" gas.
"The Russians have accused the Ukrainians of taking what is called the 'technical' gas out of the pipelines as well, which is the amount of gas needed to sort of get things flowing," Esser explains.
A certain volume of of gas needs to be added to volume daily in order to keep gas moving through Ukraine's pipeline.
It is unclear who is responsible for providing, or paying for, the technical gas. A European Commission official last week suggested that current transit contracts stipulate that the onus is on Ukraine to provide the extra gas.
Ukraine, however, has refused, saying it is Russia's responsibility.
Esser says he expects Russia will ultimately opt to supply the technical gas in order to restore the flow to consumers in Europe, but will likely put the cost back on Ukraine in future negotiations. Without the technical gas, Esser says, the pipelines cannot function.
"There has to be a certain amount of gas, which I think is about 18 million cubic meters, that has to be put in of this so-called technical gas in order to get sufficient pressure in the system for the gas to flow," Esser says. "And as far as I know, that is not there."
Another issue is the initial amount Russia made available to the pipeline system early on January 13. Esser said the volumes Gazprom shipped into the Ukrainian pipeline system were roughly 25 percent of the amount needed to fill the pipelines.
"The amount of gas flowing through is smaller than normal," he says. "I've seen figures of only 76 million cubic meters per day, as opposed to the usual 300 million. Flows will probably be somewhat weak and slow."
Russian officials had argued that they would begin with reduced flows until they had received assurances that Ukraine was not tampering with the supplies. But European officials said conditions had been set for the full resumption of gas shipments.
Assuming Russian, Ukrainian, and European Union negotiators can resolve these latest complications, there are still other concerns that need to be addressed.
"These pipelines are from the Soviet period -- the 1970s, particularly -- so they're over 30 years old," Esser says. "They are in better condition than some of the pipelines in [former] Soviet Central Asia, but still not in perfect condition. Hence, there are some leaks that waste gas."
Esser noted that while Gazprom says it is prepared to resume full supplies to Europe, the process of filling the pipelines, bringing the pressure up, and then getting it to all Gazprom's customers could take a while -- three days before small voumes begin reaching all the areas supplied by Russian gas, and even longer before the situation returns to what it was at the end of last year.
Factbox: Russian Gas Export Pipelines, Projects
A factbox on how gas gets to Europe from Russia and some of the new pipeline projects aimed at bringing more Russian gas to Europe and diversifying supplies. More
The Briefing: Gas Crisis
RFE/RL energy correspondent Bruce Pannier discusses the gas feud between Russia and Ukraine. Play