Die Ortskommandantur 321 (OK 321) wurde im Mai 1941 im Wehrkreis XI aufgestellt. Der Stab wurde nach der Aufstellung im Osten als Heerestruppe eingesetzt. Dabei wurde der Stab der Heeresgruppe Nord unterstellt. Von dieser wurde der Stab der 16. Armee unterstellt. 1945 war der Stab noch immer unter der 16. Armee in Kurland im Einsatz. Der Stab wurde dort in Kraslau stationiert.

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