I'll emphasize what an earlier poster said:
Give or sell the dirt in the hole.
A local oil field service company was working on the gas well at our place. We had a chat, and he needed 800 cubic yards of fill for remediation on another site. I told him he could have the dirt if he took it form where I said. Two days later a Hitachi track hoe showed up. They pulled 45 dump truck loads of clay out, leaving me a pond that was 14 feet deep in the middle.
In general a tractor is not the right tool for the job. It's really a multi tool job: Here to get any governemtn assistance (33%) it has to be a minimum of 6000 cubic meters, and a minimum of 14 feet deep. For the main hole, get the biggest trackhoe that can fit on a lowboy. Get the operator with it. A good operator will be 10 times as fast as you will be. If the soil is going to be spread nearby, get a cat to do it. Cats are a lot faster as spreading.
Around here, you'd better seed the dirt pile to something, otherwise it will be thistles and nettles. Annual rye and good pasture mix. If all your top soil ends underneath, start out with a legume like hairy vetch.
Lot to be said for deep and shallow spots. A cattail fringe will help keep small kids out, or at least keep them from dying. If the inlet area has a large shallow zone of cattail, it will filter excess nutrients out of the water, reducing the algae and pond weed. It also will settle out a lot of dirt during spring runoff.
Try to keep organic matter from falling in. (leaves/sticks) This aggravates the pond weed problem, and the decomposition drops the Oxygen levels if you have fish.
If it isn't exposed to much wind, adding some form of aeration will keep the fish happier and reduce the scum problem.
If you are on a stream bed, then put another very shallow pond upstream. It will only fill for 3-4 weeks during spring runoff or during heavy rain fall periods, but it can act as a pre-filter to keep the big pond clean. Leakage from it can keep the big pond full if you have a long summer.
Carrying this idea further, a chain of ponds up the creek.
To minimize the distance dirt is moved, use all the dirt you dig OUT of the hole as material for the dam. In this case you probably want a sheep's foot roller. Dams need to be well packed. Having a drain pipe will make it easier to drain the pond for digging, fixing leaks and so on.
Warning: In our province, DIY dams can be no more than 6 feet high. More than that requries another permit, a design approval signed by an engineer, and periodic inspection. For some reason the authorities have a dim view of 20 foot high walls of water sweeping over the county roads. Go Figure.