Residents are to be charged £19 to have their grey bins replaced if they are stolen, lost or damaged.
East Dunbartonshire Council agreed to the new charge at its budget meeting on Thursday night.
The charge, which comes into effect on April 1 this year, was opposed by SNP councillors.
According to the council, it has to replace up to 2,500 grey bins a year in the area, costing it up to £20,000.
In a report to the council, a council officer added: “Any bins damaged by council vehicles will still be replaced free of charge.
“The waste crews record when bins are lost into the vehicle compaction equipment.”
The officer added that the charge does not apply to recycling, food and garden waste bins.
Housing developers are also to be charged for grey bins for new developments.
The council officer added: “New households will be expected to purchase a domestic (grey) bin before recycling bins are provided.”
“The full cost of providing a new or replacement bin is subsidised at present. New and lost bins would be charged at the full price without subsidy, which is £19 per bin, excluding VAT.”