Der Vorstand wird auf eine Dauer von 4 Jahren gewählt. Die Wahl des Vorsitzenden und der Beisitzer erfolgt durch die Mitglieder des Kreisverbandes; die Bestellung des Geschäftsführers wird durch die Mitgliederversammlung bestätigt. Der Vorstand des Kreisverbandes Paderborn setzt sich wie folgt zusammen:

In seiner Eigenschaft als stellv. Vorsitzender des Kreisverbandes Paderborn vertritt Dr. Wansleben die Interessen des Kreises sowohl im Vorstand des Bezirksverbandes Ostwestfalen-Lippe als auch des Landesverbandes Nordrhein-Westfalen im Volksbund. Als Delegierter des Landes NRW nimmt Dr. Wansleben auch an Versammlungen des Bundesvertretertages des Volksbundes Deutsche Kriegsgräberfürsorge teil. Kreisdirektor Heinz Köhler ist auf Bezirksebene Ostwestfalen-Lippe am 02.11.2005 zum stellv. Vorsitzenden gewählt worden, d. h. er vertritt die Regierungspräsidentin in ihrer Eigenschaft als Vorsitzende des Bezirksverbandes OWL im Volksbund.