Figures from the Scottish Fire and Rescue Service showed there were 7937 fires involving rubbish and fly-tipping in 2012/13, with almost 90% of them started deliberately.
The service put the cost of dealing with the blazes at around £15.9m.
National anti-litter campaign Clean Up Scotland has teamed up with the fire service ahead of bonfire night to call on the public to help prevent litter fires.
The period around November 5 traditionally sees a spike in illegal fire-starting.
Assistant Chief Officer Lewis Ramsay, from the fire service, said rubbish fires had a "detrimental impact".