Novel 'gummybins' in the shape of teddy bear heads will appear across the town at the beginning of August, as will posters to raise awareness about the campaign and the introduction of £80 fixed penalty notices for dropping litter.
Raman Sevlon of Melton Council said: "We want to be certain that people know they can be fined for dropping litter.
"We are staging a month-long campaign before we start issuing notices."
He added: "It's about being responsible. We spend a lot of money cleaning the town centre."
A total of 50 bins have been ordered, 20 of which will be placed about the town. Local businesses will then be approached to see if they would like to locate a bin in their premises.
Mr Sevlon added: "These bins are a new initiative and I don't think any other county is using them yet."
On Thursday, August 10, the council and Melton police will join forces to stage a roadshow in the town centre.
As well as promoting the new bins, representatives will hand out leaflets and gum pouches. The gum pouches resemble a tiny wallet into which discarded gum can be placed. When full, the inner lining can be thrown into a bin.
A week after the roadshow, Melton Council intends to re-visit the town centre to hand out more leaflets and question members of the public on their awareness of fixed penalty notices.
Mr Sevlon went on to say: "We will hand out joke notices at first to try to get the message across. We will also put information on litter bins. The awareness campaign will be called 'Don't say we didn't warn you'."
The aim of the appeal is to improve Melton's recycling rates.
"The only way to improve recycling is to get those people who are not recycling to do it. We've got a good recycling rate and a good backbone of people who recycle but more residents need to be doing it."
tara.rippin@meltontoday.co.uk