Im Feuerwehrgedenkbuch schreibt Anton Mildschuh im August 1905 über die Gründung der Freiwilligen Feuerwehr:

„Die Bewohner des Ortes Deutsch-Altenburg waren bei Unglücksfällen jeder Art, besonders bei Bränden nicht nur im eigenen Orte, sondern auch sehr oft und zahlreich in den Nachbargemeinden hilfreich tätig. Besonders waren die Altenburger tätig, seitdem die Gemeindevertretung um 1850 eine vierrädrige starke Fahrspritze aus der Freiung in Hainburg angekauft hatte. Es wurde öfters mittels reitenden Boten, nicht nur bei großen, sondern auch bei mittleren, ja selbst bei kleinen Bränden in Altenburg um Hilfe angesucht. Im Jahr 1868 veräußerte die Gemeinde die alte schwerfällige Spritze und kauft im selben Jahr beim Fabrikanten „Föhr“ in Pressburg eine leichtere aber sehr gute Landfahrspritze, welche bis zum Jahr 1884 sehr viele, ja selbst große Brände, mitmachte und steht diese heute noch im Löschdepot der Freiwilligen Feuerwehr als gutes Löschgerät.

Am 1. Mai 1875 brach vormittags in Petronell in der Kirchengasse Feuer aus, welches 15 Anwesen einäscherte. Die Arbeiter aus den Steinbrüchen in Altenburg und hauptsächlich die Schiffleute eilten mit Wagen und zu Fuß zur Brandstätte und erzielten durch ihre Hilfeleistung derartige Erfolge, dass sie von der Brandschaden Versicherungsanstalt mit einer Prämie von 60 Gulden belohnt wurden. Diese Männer beschlossen untereinander, dieses Geld nicht allein für sich zu behalten, sondern widmeten die Hälfte dieser Summe, also 30 Gulden, zum Ankauf von Löschgeräten durch die Gemeinde.

Durch diese großherzige edle Tat der Einwohner Altenburgs und durch die schon damals einsichtige Idee zur Errichtung einer Feuerwehr wurde der Gedanke zur Tat und am 5. August 1875 unter dem Bürgermeister Thomas Aberham der Grundstein zur Errichtung der Freiwilligen Feuerwehr gelegt. Die Feuerwehr wurde in einer Stärke von 30 Mann gegründet. Im September wurde Ambros Wenzl zum Kommandanten gewählt.

Der Kommandant Ambros Wenzl richtete seine Leute unter der Leitung des Hauptmannes der Freiwilligen Feuerwehr der landesfürstlichen Stadt Hainburg, Konstantin Desmette, ab.“

Am Beginn standen der Feuerwehr die ihr von der Gemeinde überlassenen Löschgeräte zur Verfügung; es waren dies die bereits genannte Landfahrspritze „Föhr“, ein Wasserwagen und einige „dürftige Geräte“.

Die erste Tätigkeit übte die Feuerwehr am 28. Oktober 1875 um 8 Uhr abends in Petronell, beim Brand des Hauses „Finsterwald“ aus. Dazu rückten 28 Mann aus, welche vom Gemeindeoberhaupt der Gemeinde Petronell für ihr Eingreifen die beste Belobigung erhielten.