W czasach Oertela zrobiono nieprawdopodobnie wiele. Równocześnie z prowadzonymi inwestycjami w infrastrukturę miejską prowadzone były prace dotyczące Parku Miejskiego. Prawdziwy początek dynamicznej rozbudowy parku nastał po 1860 roku i wiąże się z działalnością Petzolda - ówczesnego dyrektora ogrodów miejskich. W 1863 roku Petzold opracował projekt powiększenia parku o tereny przylegające do alei Baumgarta od strony wschodniej, czyli o część przylegającą dziś do ulicy Zielonej. Odtąd park rozrastał się bardzo szybko i stale przybywało w nim różnego rodzaju urządzeń rekreacyjnych. Przyczyniała się do tego w dużej mierze działalność utworzonego w 1876 roku miejskiego Zarządu Promenad.
W latach 1877–79 za pieniądze tego Zarządu przystosowano Kozi Staw do przejażdżek gondolą i uprawiania łyżwiarstwa. W 1879 roku wybudowano istniejącą do dziś fontannę obok domu strzeleckiego, a w 1881 roku jeszcze raz zajęto się Kozim Stawem – został uregulowany, a na jego środku usypano wyspę. W 1880 roku staraniem Petzolda, na pustych dotąd terenach leżących po wschodniej stronie ulicy Adama Mickiewicza (dawniej Louisenstraβe), urządzono park wystawowy. W tym samym roku urządzono w nim pierwszą w dziejach miasta wystawę ogrodniczą, a w kolejnych latach organizowano następne wystawy, coraz to większe.