The draft legislation backed by Prime Minister Dmitry Medvedev's cabinet allows state-held Rosneft and privately-run Novatek to ship liquefied natural gas (LNG) to foreign clients for the first time.
The measure also preserves Gazprom's stranglehold on pipeline gas exports that are primarily destined for Europe.
"This is a very serious decision that, to a certain extent, does away with the monopoly on exports," Medvedev told a televised government meeting.
Both houses of parliament are expected to pass the legislation in time for President Vladimir Putin's signature later this year.
Also Read
But it also signifies the state's displeasure with Gazprom's failure to kick-start stalling production or agree contracts with countries such as China that could expand Russia's energy client base.
Both Rosneft and Novatek have been the rising stars of Russia's tightly-regulated energy market in the past 10 years.
Top crude producer Rosneft is trying to build up its stake in the natural gas market as part of a strategy to become a global major that could compete with the likes of US super-giant ExxonMobil.
Both companies are eager to launch lucrative LNG deliveries to countries ranging from Japan to India and South Korea -- a drive that Gazprom has been trying to block.
The draft legislation covers energy companies in which the government either owns the majority stake or which have plans to build gas liquefaction facilities near fields they already own.
The first provision covers Rosneft while the second concerns the USD 20-billion Yamal LNG project in which Novatek is partnered by France's Total and China National Petroleum Corp (CNPC).
"There is no need to talk about this now," Interfax quoted Novak as saying.