The bins were thrown into the lake at Cuckoos Hollow in Werrington late on Monday (January 31) night.
The bins were removed from nearby in the nature reserve but recovered by Cllr John Fox and Cllr Sandra Bond, Werrington and Gunthorpe ward councillors respectively.
They were then placed back in their rightful positions and are now in working order.
Cllr Fox has expressed his frustration at the vandalism though and raised fears that they could be lost permanently if another incident like this was to take place.
He said: “Why is this happening?
“Late last night I was alerted to the fact that two bins near the underpass had been thrown into the lake.
“I attended the area and found that the one at the back of Welborne near the underpass had been removed and thrown in the lake, which I recovered.
“I was then joined by Sandra Bond who had also been alerted and we investigated the area and we found the other bin, which had been taken from the area near the seat overlooking the lake, which she kindly helped me to remove. Both bins have now been put back in position and are in working order.
“The sad reality of all this is that if these bins are not replaceable or lost, then they may not be replaced and could be permanently removed. Words fail me why people think this is acceptable behaviour.”