Der Veteranenverein wurde erstmals im Jahr 1898 durch die Herren Bierampel, Paderta und Knasmüller als Veteranenverein „K.K. Kriegerverein Weiland Erzherzog Otto“ gegründet. Der Zweck war die Pflege der kameradschaftlichen Gesinnung, Unterstützung der Mitglieder bei Krankheit, sowie die Bezahlung der Leichenkosten.

Im Jahr 1900 Weihe der ersten Fahne. 1903 wurde der Veteranenverein erstmalig in der Ortschronik von Tullnerbach erwähnt. 1916 wurden die Herren Bierampel und Paderta als Kriegsoffizier und Kommandant bestätigt. 1918 Umbenennung in „Kameradschaftsverein ehem. Krieger von Tullnerbach und Pressbaum“. 1922 Übernahme des Tullnerbacher Kriegerdenkmals in der Knabstrasse in die Obhut der Gemeinde Tullnerbach. 1931 wurde Hr. Bierampel von Hr. Josef Hauss als Obmann abgelöst.

1938 wurde Hr. Hauss von Hr. Oberförster Kullnig abgelöst und die Fahne, Bücher, Sparbücher und Bilder in Beschlag genommen und der Verein in „Kyffhäuser“ umbenannt. Die neue Fahne wurde eine Reichsdeutsche Kriegsflagge. 1945 Auflösung des Verbandes und Einziehung des verbliebenen Vermögens.

1957 wurde in Pressbaum eine Gedenkstätte für die Gefallenen beider Weltkriege errichtet und in die Obhut der Gemeinde übergeben.

1961 wurde der ÖKB Ortsverband Pressbaum-Tullnerbach von den Hr. Bürgermeister von Tullnerbach Franz Benes, Vizebürgermeister von Tullnerbach Johann Hummer, Kurt Heidler, Franz Zwieselbauer und Richard Zeiler wiedergegründet. Als Obmann wurde Franz Zwieselbauer, als Gf. Obmann Richard Zeiler gewählt. 1965 wurde Richard Zeiler Obmann. Am 25. September 1966 wurde das neue Tullnerbacher Kriegerdenkmal im Prof. Rudolf Plebanpark eingeweiht. Das alte Kriegerdenkmal wurde auf den Tullnerbacher Ortsfriedhof verlegt und ziert das Grab des unbekannten Soldaten. 1968 wurde Kurt Heidler Obmann. 1985 Weihe der neuen Ortsverbandfahne in der Pfarrkirche Pressbaum, die alte Fahne befindet sich seitdem im Heimatmuseum Pressbaum und wird noch bei besonderen Anlässen eingesetzt. 1987 wurde Mjr. Dieter König Obmann, 1997 EM Herbert Brabec zum Obmann gewählt, dieser wurde 2010 von Franz Deim abgelöst.