Приморская область образована 31 октября 1856 г. Входила в состав Восточно-Сибирского генерал-губернаторства, Восточно-Сибирского (1865-1884) и Приамурского (с 1884) военного округа.

1 июня 1860 г. при военном губернаторе Приморской области для управления частями Амурского казачьего войска, расположенными на ее территории, сформировано Военное управление области. Переименовано 26 сентября 1862 г. в Управление войск Приморской области. Упразднено 1 июля 1888 г. в связи с образованием Штаба войск Южно-Уссурийского отдела Приамурского военного округа.