Die Ortskommandantur 423 (OK 423) wurde am 29. Mai 1941 im Generalgouvernement aufgestellt. Der Stab wurde durch Abgaben der Ortskommandantur 575 (OK 575) als Heerestruppe aufgestellt. Der Stab wurde nach der Aufstellung weiter im Generalgouvernement eingesetzt. Dabei wurde der Stab dem Militärbefehlshaber im Generalgouvernement unterstellt. Stationiert wurde der Stab 1941 in Kalusz und in Mielce. 1943 wurde der Stab dem Befehlshaber Heeresgebiet Don unterstellt. Der Stab wurde 1943 in Pologi stationiert. Später wurde der Stab dem Befehlshaber Heeresgebiet Süd unterstellt. 1944 wurde der Stab aufgelöst.

Die Ersatzgestellung des Stabes wurde durch das Infanterie-Ersatz-Bataillon 456, später Grenadier-Ersatz-Bataillon 456, wahrgenommen.