The threat raised the specter of a renewed dispute between Russia and Ukraine that could potentially affect European supplies, and came amid uncertainty over the results of tense parliamentary elections in Ukraine.
State-controlled Gazprom said it had informed European clients about the matter on Tuesday. In a statement, the company said that Ukraine has taken no action despite repeated requests and warned that "if the debt is not settled in October, Gazprom will be forced to begin decreasing deliveries of natural gas for consumers in Ukraine."
The announcement triggered memories of a pricing dispute that saw gas supplies to the EU drop briefly in early 2006 after Gazprom halted direct shipments to Ukraine.
While Tuesday's warning referred specifically to cuts in supplies for Ukrainian users, during the previous dispute Gazprom accused Ukraine of siphoning gas, leading to the decreased supplies further west in Europe.
Gazprom supplies a quarter of the gas used by Europe, and the incident drove home Europe's dependence on Russia for energy.
The serial production of the Russian stealth bomber known as PAK DA (the prospective long-range aviation complex) is to be launched in 2027. The crew of the new bomber aircraft will consist of four people