Die Ortskommandantur 364 (OK 364) wurde am 13. Mai 1941 in Freiberg, im Wehrkreis IV, aufgestellt. Der Stab wurde nach der Aufstellung im Osten als Heerestruppe eingesetzt. Dabei wurde der Stab dem Befehlshaber Heeresgebiet Mitte unterstellt. Von diesem wurde der Stab bei der 286. Sicherungs-Division eingesetzt. 1942 wurde der Stab in Stodolischtsche stationiert. 1943 wurde der Stab der 4. Armee unterstellt. 1943 wurde der Stab dem Wehrmachtbefehlshaber Weißruthenien unterstellt. Am 10. Februar 1944 wurde der Stab durch die Oberfeldkommandantur 400 (OFK 400) aufgelöst.

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