Die Ortskommandantur 355 (OK 355) wurde am 19. Mai 1941 in Schlan, im Protektorat Böhmen und Mähren, aufgestellt. Der Stab wurde durch Ersatztruppen vom Wehrkreis I als Heerestruppe aufgestellt. Der Stab wurde nach der Aufstellung im Osten eingesetzt. Dabei wurde der Stab dem Befehlshaber Heeresgebiet Mitte unterstellt. Von diesem wurde der Stab bei der 403. Sicherungs-Division eingesetzt. 1942 wurde der Stab dem Wehrmachtbefehlshaber Ostland unterstellt. Der Stab wurde von diesem in Lida eingesetzt. 1943 wurde der Stab dem Wehrmachtbefehlshaber Weißruthenien unterstellt. 1944 unterstand der Stab 2. Armee. 1945 wurde der Stab bei der 3. Panzerarmee bei Königsberg, im Wehrkreis I, eingesetzt.

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