Nach dem großen Stadtbrand von Hamburg 1842 reiste Madelung unverzüglich nach Hamburg, um sich dort persönlich um die Schadensregulierung der bei der Gothaer Feuerversicherung versicherten Häuser zu kümmern. Er ließ sofort 250.000 Taler nach Hamburg schicken. Mit einer Summe von insgesamt 1.392.580 Talern, die zum Teil durch eine einmalige Nachschusszahlung von den „Mitgliedern“ der Feuerversicherungsbank (also den Versicherten) aufgebracht wurde, konnte er bereits bis zum 27. Juli 1842 eine vollständige Regulierung erreichen und so wesentlich zum guten Ruf der Gothaer Versicherung beitragen. Sein Bruder, Hofrat Karl Ernst, der sich gemeinsam mit 5 weiteren Gothaer Honoratioren durch Spendenaufrufe ebenfalls um Hilfe für Hamburg gekümmert hatte, wurde am 25. Oktober 1847 durch Ernst II. (Sachsen-Coburg und Gotha) mit dem Sachsen-Ernestinischen Verdienstkreuz ausgezeichnet.