Am 22.08.2005 beginnen in Brandenburg an der Havel die Arbeiten zur Rekonstruktion des Puschkinparkes. Es ist vorgesehen, die noch bis 1955 als Friedhof genutzte Grünanlage umfassend zu sanieren. Nach der damals vollzogenen Umnutzung zum Park entstanden durch die umliegende Bebauung über die Jahrzehnte hinweg zusätzliche Wege, die das gewachsene Wegesystem des ehemaligen Friedhofs verändert. Es wurde von Trampelpfaden ergänzt, die jeweils den kürzesten Verbindungen zu den verschiedenen Zielpunkten entsprechen.
Bei dem jetzigen Bauvorhaben ist vorgesehen, die vorhandenen Wege im Park zu sanieren. Alle Wege werden mit entsprechendem Wegeunterbau und einer wassergebundenen Decke versehen. Die beiden Hauptwege zwischen Nicolai-Schule und Neuendorfer Straße sowie zwischen Nicolaiplatz und Luckenberger Schule werden beleuchtet. Bodenleuchten werden die Kirche anstrahlen.
Alle Zugänge zum Park werden behindertengerecht ausgebaut, hierzu werden zwei Rampen errichtet. Es wird Baumfällungen und Neupflanzungen geben. Das Mobiliar (Bänke, Papierkörbe) wird erneuert bzw. saniert. Während der Bauphase wird es zu Beeinträchtigungen für Fußgänger und Radfahrer kommen. Einzelne Teilbereiche werden vorübergehend gesperrt. Der Abschluss der Rekonstruktionsmaßnahme ist für Dezember 2005 geplant.