Datę tę należy traktować jako początek narodzin obecnie funkcjonującego Wojewódzkiego Sztabu Wojskowego w Olsztynie. Nazwa "Wojewódzki Sztab Wojskowy", pojawiła się 31 stycznia 1963 roku i była konsekwencją Rozkazu Ministra Obrony Narodowej z dnia 20 listopada 1962 roku oraz Zarządzenia Szefa Sztabu Generalnego WP Nr 0143/Org. z dnia 21 listopada 1962 roku. Do 31 stycznia 1963 r. sformowano Wojewódzkie Sztaby Wojskowe dla województw: lubelskiego, białostockiego, kieleckiego, olsztyńskiego i rzeszowskiego. Po przeformowaniu, Zarządzeniem Szefa Sztabu Generalnego WP z dnia 23 czerwca 1995 roku, Wojewódzkiego Sztabu Wojskowego w Wojewódzki Sztab Wojskowy- Regionalny Sztab Wojskowy, z dniem 1 lipca 1996 r., jego zasięg terytorialny uległ rozszerzeniu i objął województwa: ciechanowskie, elbląskie, olsztyńskie i ostrołęckie.
Ramowy zakres działania określał, iż nowo powstający WSzW-RSzW spełniać będzie funkcje terytorialnego organu dowodzenia, odpowiedzialnego za koordynację przygotowań jednostek wojskowych, organów i instytucji uczestniczących w konflikcie zbrojnym w obronie obszaru regionu (województwa).