The report's findings are at least a month away.
Blue Mountains Labor MP Phil Koperberg welcomed the decision,after pushing for the removal of the heaters in his electorate west of Sydney.
Heaters will start being removed in the next few months,with the program to be completed before next winter.
"In high-climate and cold-temperature schools,when it is three degrees below zero,and there is a 30km/h wind blowing,teachers can hardly expect to open the doors and windows,"Mr Koperberg said.
"These representations have been made cogently,and decisively and sensibly to the minister and the minister has responded by saying we are going to make a start on this,even in the absence of any indisputable scientific evidence to the contrary.
"This is a good start and should bring relief to the concerns of many parents of children in cold climates."
Community group C.O.U.G.H (Campaign Opposing Unflued Gas Heating) agreed.
"Today's announcement will provide relief for thousands of families directly affected by health impacts on their children at public schools,"said executive member and Hazelbrook Public School P&C president Ms Jo Keown.
"The decision is a good beginning,and our expectation is for a quick rollout as winter has definitely begun in cold-climate areas of the state."
But the Greens have accused the government of cutting corners at student hospitals and called for the removal of all the state's unflued heaters in schools.
"This winter no school will experience any relief from the fumes and the asthma attacks and other diseases these heaters cause,"Greens MP John Kaye said.
"Only a tiny fraction of NSW schools will be see any benefit from the paltry $15 million allocated for heater replacement,and even these schools will have to wait until next winter."