Supplies were cut off on Sunday in the Falkirk area, affecting about 8,000 properties.
Gas network company SGN said on Monday it had begun restoring supplies but it would take a couple of days for engineers to reach everyone.
Extra engineers have been drafted in from across Scotland to deal with the problem.
SGN previously said homeowners could still be without power on Friday or into the weekend.
Temperatures were close to freezing on Sunday night and are expected to dip again on Tuesday.
By Monday evening, supplies were being restored to homes across Bainsford, Carron, Carronshore, Larbert, Langlees, New Carron Village, Skinflats and Stenhousemuir.
The company praised the “incredible efforts from our engineers over the past 36 hours”.
It said in a statement: “Our engineers will be revisiting each affected property to reconnect your gas supply, which involves carrying out safety checks.
“It’s important you don’t try to turn on your gas supply yourself. We have more than 8,000 properties to visit and it will take us a couple of days to reach everyone.
“We’re prioritising those most vulnerable members of the community first but we’ll be making every effort to get gas back on to everyone’s homes as soon as possible.”
A fault in a piece of equipment that regulates pressure in the gas network was to blame, according to SGN.
Fourteen schools, nurseries and education facilities in the area were closed on Monday due to the issue.
Electric heaters and hot plates are being provided to residents with young children, as well as vulnerable and elderly people.
Falkirk Police has asked those in the area to restrict their electricity use as there is “increased demand” on the network due to people using electric heaters.
The issue has impacted on local businesses, including Malcolm Allan “Scotland’s Family Butcher”.
The family company had to stop production at the bakery where it makes its steak pies after the gas supply was lost on Monday morning.
Director Gordon Allan described it as a “major incident” and said his staff were “in limbo”.
“We’ve staff to pay and we’re not producing. It’s not looking good at all,” he said.