Приморская область образована в 1856 году — с административным центром в г. Николаевске-на-Амуре, позднее переведенным в г. Владивосток.