Die Ortskommandantur 255 (OK 255) wurde am 30. Juli 1941 im Wehrkreis V aufgestellt. Der Stab wurde nach der Aufstellung im Osten als Heerestruppe eingesetzt. Dabei wurde der Stab dem Befehlshaber Heeresgebiet Nord unterstellt. Von diesem wurde der Stab bei der 207. Sicherungs-Division eingesetzt. Später unterstand der Stab der 18. Armee. Zuletzt war der Stab 1945 in Kurland im Einsatz.

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