Prime Minister Mette Frederiksen had set a goal in early March to exit Russian gas "as quickly as possible", while the EU is considering stopping purchases from Russia to sanction Moscow.
The plan presented on Tuesday by the Danish executive provides in particular that half of the 400.000 households in the country which currently heat themselves with gas will switch to a connection to district heating or to heat pumps running on electricity by 2028.
For the remaining households and industry, the plan also foresees the development of biogas from renewable sources, "which will ensure that we are free from Putin", declared the Minister of Climate and Energy Dan Jørgensen during a press conference.
Denmark will also "study the possibility of anticipating and temporarily increasing the production of North Sea gas on the deposits already exploited", in "dialogue with market players", explained the government in a press release.
The Danish government has also boosted its renewable energy development plan, and now plans a quadrupling of solar power plants and especially onshore wind power, by 2030.
The Scandinavian kingdom is already one of the great European champions of wind power, which currently supplies it with around half of its electricity - the rest being dominated by biomass and coal.
"We want to develop renewable energies as much as possible in an intelligent way", assured Ms. Frederiksen.
Gas provides around 18% of the energy consumed in Denmark each year, according to official statistics. Much of it has long come from the country's North Sea deposits, but these are in rapid decline.
In 2019, domestic production only covered 72% of the gas consumed in the country, according to the Danish Energy Agency.
Russia is one of the main suppliers of Danish imports and supplies around 40 to 45% of the gas imported into the European Union.
The 27 are working hard to get out of Russian gas, but this effort will take several years according to analysts.
Denmark voted in 2020 to completely halt its gas production in the North Sea by 2050, becoming the first significant hydrocarbon producer to set an end date for operations.
The executive does not plan to waive this measure, he said on Tuesday.