Ukraine is the most important transit country for gas supplies from Russia to Europe, that is why the EU is particularly interested in bridging differences between Kiev and Gazprom, the newspaper wrote.
Russian Energy Minister Alexander Novak stated that the negotiations were difficult.
According to Shefovich, the new gas agreement will cover the period from October 2015 to the end of March 2016. In October, Ukraine is planning to buy two billion cubic meters of gas from Gazprom.
"This is a crucial step in order to ensure that in the coming winter Ukraine will receive enough gas," Shefovich said. According to him, the agreement is also essential for a "sustainable, secure and reliable transit of Russian gas to the European Union."
The EU, which covers about a third of its gas needs by supplies from Russia, is particularly interested in resolving the dispute between Russia and Ukraine.
The newspaper, however, noted that despite the reached agreement, the necessary documents have not yet been signed.