Die Ortskommandantur 428 (OK 428) wurde am 1. Juni 1941 im Generalgouvernement aufgestellt. Der Stab wurde als Heerestruppe aufgestellt. Der Stab wurde nach der Aufstellung weiter im Generalgouvernement eingesetzt. Dabei wurde der Stab dem Militärbefehlshaber im Generalgouvernement unterstellt. Von diesem wurde der Stab zuerst in Sambor stationiert. Später im Jahr wurde der Stab in Chmielnik stationiert und dabei auch als Ortskommandantur Chmielnik (OK Chmielnik) bezeichnet. 1945 wurde der Stab in Norwegen eingesetzt. Stationiert wurde er dabei in Mosjoen. Dort wurde er der 270. Infanterie-Division unterstellt.

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