Samotné práce začaly 22. dubna. Do té doby si stavbaři na hřbitově zařídili svoje zázemí. V první fázi budou připravovat území na jednotlivé práce, např. demontáž informačních cedulí, přesunutí mobiliáře apod. „Následovat bude frézování povrchů cest, toto opravdu zasáhne jak pěší, tak motorizované návštěvníky hřbitova. Chtěl bych všechny požádat o trpělivost během rekonstrukce a dodržování pokynů zhotovitele a správce hřbitova,“ řekl náměstek primátorky pro oblast životního prostředí Filip Chvátal.
Práce budou postupovat po etapách, aby stavbaři narušili chod hřbitova co nejméně. Lidé by se měli k jednotlivým hrobovým místům vždy dostat koridorem pro pěší. Zároveň je nutné počítat s tím, že půjde o prostor stavby – přístup pro lidi s handicapem může být omezený. Pro pohyb na hřbitově bude nutné sledovat informační prvky a cedule. V době hlavních svátků (Velikonoce, Dušičky a Vánoce) bude hřbitov co nejpřístupnější. Celkově by rekonstrukce měla trvat necelé čtyři roky, během nichž se kromě cestní sítě opraví ty inženýrské (plynovod, vodovod, sdělovací a elektrické vedení). Obnovy se dočká i vegetace.
