Die Entstehung von Holzdorf (erste urkundliche Erwähnung 1419) geht auf umfangreiche Rodungsarbeiten der Mönche des Klosters Mönchenhöfe zurück. Das gewonnene Bauholz wurde über die Schwarze Elster bis nach Magdeburg geflößt. Leute aus anderen Gebieten kamen hinzu, um sich beim Holzeinschlag ihren Unterhalt zu verdienen. Als erste Behausung ist ein Forsthaus überliefert, welches auf dem heutigen Grundstück der Gaststätte "Unter den Linden" gestanden haben soll. Um dieses Forsthaus wurden dann weitere Häuser gebaut, und das "Dorf im Holze", also Holzdorf, entstand.
Heute besteht Holzdorf mit seinen ca. 1400 Einwohnern aus dem Altdorf
Holzdorf, dem Wohngebiet Holzdorf-Ost und dem Ortsteil Kremitz.
Mit der Verlagerung des NVA-Flugplatzes Cottbus nach Holzdorf wurde im Jahr 1982
das Wohngebiet Holzdorf-Ost errichtet. Der heutige Fliegerhorst Holzdorf ist mit
seinen ca. 400 Zivilbediensteten weit und breit der größte Arbeitgeber. 1991
beschloss die Gemeinde Kremitz, sich als Ortsteil an die Gemeinde Holzdorf
anzugliedern.
Infrastrukturell verfügt die Gemeinde über eine Arztpraxis, 2 Zahnarztpraxen sowie über eine physiotherapeutische Praxis. 17 Ladengeschäfte sowie eine Tankstelle versorgen die Einwohner mit allen Waren des Grundbedarfs. Eine evangelische sowie eine katholische Kirche gehören zum Ortsbild.
Im Dienstleistungsbereich sind ein Friseure, ein Schuhmacher sowie 4 Tischler angesiedelt. Die umfangreichen Ackerflächen werden durch die Agrargenossenschaft Holzdorf mit Sitz in Mönchenhöfe bewirtschaftet. Das sportliche und kulturelle Leben in der Gemeinde wird hauptsächlich geprägt durch den Turnverein "Frisch auf", den Heimatverein, den Kegelsportverein, die Begegnungsstätte der Volkssolidarität sowie durch den Holzdorfer Karnevalsclub HKC. Ideale Bedingungen hierfür finden die kultur- und sportinteressierten Bürger in der 1996 eröffneten Sport- und Mehrzweckhalle.
Die Betreuung und Erziehung der Kinder und Jugendlichen erfolgt in 1 Kindertagesstätte, einem Hort, der Grundschule sowie der Heideschule für Geistigbehinderte.
Höhepunkte im Ort sind alljährlich das Heimatfest am ersten Wochenende im Juni, das Sportfest am letzten Wochenende im August, 2 große Karnevalsveranstaltungen sowie der Nikolausumzug und das Osterfeuer, an denen sich der Heimatverein sowie die zwei Jugendklubs aktiv beteiligen. Naturfreunde finden um Holzdorf Ruhe und Entspannung in der Wald- und Auenlandschaft der Schwarzen Elster sowie der Kremitz. Sehr häufig stößt man hier auf die Spuren des in unserer Gegend stark vertretenen Bibers. Badespaß finden alle Wasserfreunde am Brandiser Badeteich sowie an der Rieke in Premsendorf.
Im August 1994 besiegelten die Gemeinde Holzdorf und das damalige V. Bataillon des Luftwaffenausbildungsregimentes 1 eine Patenschaft, die auch heute das gemeinsame Leben bereichert und die Beziehungen zwischen der Bundeswehr und der Bevölkerung Holzdorfs fördert.
Vieles hat sich im Dorf in den letzten Jahren entwickelt. So entstand in der gesamten Ortslage ein neuer Geh- und Radweg, die Wohnungen des Wohngebietes Holzdorf-Ost wurden saniert und die Kameraden der freiwilligen Feuerwehr konnten ein neues Domizil übernehmen. Der Ortsteil Kremitz wurde im Rahmen der Dorferneuerung mit neuen Straßen und Gehwegen zu einem Kleinod. Holzdorf-Ost erhielt eine neue Bushaltestelle u.v.m. Weiteres zum Wohle des Dorfes ist angedacht und wird sicher in den nächsten Jahren mit Hilfe aller ortsansässigen Betriebe, Vereine und Institutionen realisiert werden können.