Bereits am 06.11.2002 wurde im Land Brandenburg die Muttervereinigung des VDHH gegründet, der Verkehrsdienst Oder-Spree, kurz VDOS.
Mit anfänglich zwei Mitgliedern und zwei Fahrzeugen hat es sich der VDOS zur Aufgabe gemacht, ehrenamtliche Verkehrswacht zu halten. Neben der Sicherung und Beseitigung von Gefahrenstellen, beinhaltete dies auch einfache technische, sowie Stau- und Unfallhilfe im Unfallfolgedienst.
Die regelmäßige Präsenz im Einsatzgebiet weckte das Interesse der Öffentlichkeit und der Behörden. Die Mitgliederzahl stieg bald auf fünf Personen mit insgesamt vier Fahrzeugen an und es kam immer häufiger zu Einsätzen in enger Zusammenarbeit mit Autobahnmeisterei, Feuerwehr, Polizei und Ordnungsamt oder Aufträgen von diesen Behörden.
Ab Juli 2004 zogen mehrere Mitglieder in andere Bundesländer, um sich ihrer beruflichen Ausbildung zu widmen. Sie nutzen jedoch annähernd jede Gelegenheit, um wieterhin im Einsatzgebiet Oder-Spree und Frankfurt (Oder) tätig sein zu können. Unter ihnen ist auch ein Gründungsmitglied des VDOS, der Feuerwehrmann Dennis Steve Baron. Ihn verschlägt es nach Hamburg. Als er dort im Januar 2007 seine Ausbildung abschließt und in Hamburg eine Familie gründet, stellt er fest, dass er auf Grund seiner Arbeitszeiten und familiären Verpflichtungen immer seltener Gelegenheit hat, im VDOS Einsätze zu fahren.