Well, I have both my small 35 gallon ponds cleaned out and new water in. It is always a stinky mess. The fall leaves blow in all winter and start to decompse in the water and when they are dregged out in the spring they really smell. But I dump them both each year. First I bail out the water and leaves with a bucket. Then I pick them up and scrub them out and after that I put them back and fill with water. I put feeder fish in them that I buy el cheapo from the pet shop to take care of any mosquito problem. Can't get fish quite yet as that water was COLD! One is in ground with these paver blocks that it rests on so that it can be lifted and put back in ground. The other is one of these patio ponds which means it stands above ground. Not on my patio though but in the shrub border.
I haven't done anything about my big 350 gallon in ground pond as that has fish in it which overwintered from last summer. I don't want to mess with it yet as I figgure I will have to add some water after scooping bottom sediment and putting in the pond filter to clear the water. Will wait for warmer weather.