Die Ortskommandantur 451 (OK 451) wurde am 20. Juni 1942 in Frankreich aufgestellt. Der Stab wurde durch Umwandlung der Kreiskommandantur 645 (KK 645) für den Osteinsatz als Heerestruppe aufgestellt. Der Stab wurde nach der Aufstellung im Osten eingesetzt. Dort wurde der Stab der Heeresgruppe A unterstellt. Von dieser wurde der Stab bei der 444. Sicherungs-Division eingesetzt. Ab dem 23. Januar 1943 unterstand der Stab dem Küstenabschnitts-Kommando Schwarzes Meer. Ab dem 4. Oktober 1943 wurde der Stab der 6. Armee unterstellt. Am 1. Dezember 1943 wurde der Stab in den Wehrkreis XVII verlegt. Am 13. Januar 1944 wurde der Stab im Wehrkreis XVII aufgelöst.

Für die Ersatzgestellung des Stabes war das Infanterie-Ersatz-Bataillon 116, später Grenadier-Ersatz-Bataillon 116, zuständig..