Zhotovitelem prací byla firma SPH stavby s.r.o. Práce byly zahájeny transferem živočichů z nádrže před jejím úplným vypuštěním. Samotné vypuštění bylo komplikováno nefunkční spodní výpustí. Vypuštění bylo provedeno řízeným překopnutím hráze. Splavování sedimentů z nádrže bránilo zřízení dočasných zábran níže po toku.

Po vypuštění nádrže a částečném odvodnění sedimentu byl v ose zátopy zřízen hlavní odvodňovací příkop. Po úplném odvodnění sedimentu bylo provedeno jeho odtěžení až na původní rostlé dno. Vytěžení a naložení sedimentu na nákladní vozy zajistil pásový bagr. Naložený sediment o celkovém objemu 9 000 m3 byl odvezen na zemědělskou půdu, kde byl rozprostřen a zaorán. Zbývající nevhodný materiál byl zlikvidován v souladu se zákonem.

Těžení sedimentu nebylo provedeno pouze v litorálním pásmu v místě nátoku do nádrže, kde došlo nově k vytvoření několika tůní. Tuto část zátopy odděluje od zbytku zátopy mírně zanořená kamenná hrázka, která byla součástí současně realizované rekonstrukce vodního díla.

Cílem rekonstrukce bylo především bezpečně převést přes vodní dílo povodňové průtoky na Štědrém potoce, a to až do průtoku 12,7 m3 /s, což odpovídá „stoleté vodě“.

Z tohoto důvodu byl zbourán nevyhovující původní požerák, opevnění odpadního koryta od spodní výpusti a spodní část odpadního koryta od bezpečnostního přelivu včetně likvidace opevnění návodního líce hráze.

Nově byl postaven sdružený objekt kombinující požerák a kašnový bezpečnostní přeliv s délkou přelivné hrany 10 m. Na objekt navazuje kapacitní odpadní štola s vývarem a rozšířené, nově opevněné odpadní koryto od výpusti. Nově byla také opevněna spodní část odpadu od nouzového přelivu, který před rekonstrukcí plnil funkci bezpečnostního přelivu.

Přístup k požeráku je zajištěn ocelovou lávkou délky 11 m. Po dokončení zemních prací bylo provedeno opevnění návodního líce kamenným pohozem opřeným o patku. Přístup do nádrže je zajištěn betonovým schodištěm.

Původní bezpečnostní přeliv byl nahrazen novým železobetonovým objektem obloženým dlažbou do betonu.

Obnova MVN Tutleky byla realizována z dotačních prostředků Ministerstva zemědělství, programu 129290 - Podpora opatření na drobných vodních tocích a malých vodních nádržích Za provedené práce státní podnik Povodí Labe zaplatil 9,53 mil. Kč.

Během stavby bylo nutné se oproti projektu vypořádat s větším základem původního požeráku a s přeložením kabelu zastiženého při výkopech u paty hráze. Vytěžení sedimentů na původní dno bylo dobře patrné odhalením pařezů stromů rostoucích dříve v místě nádrže.

Potřebnost zajištění převádění povodňových průtoků přes vodní dílo se prokázala již během stavby v červnu 2020, kdy nedokončené dílo bez úhony odolalo průchodu dvou povodňových vln.