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