Одной из важнейших задач генерал-губернаторов Приамурского края было укрепление обороноспособности восточных рубежей страны. Для охраны границы и защиты русских поселений в бассейне Амура были созданы Уссурийское казачье войско (1889 г.) и Амурская военная флотилия дизельных канонерских лодок (1905 г.). Очень много внимания уделялось строительству долговременных фортификационных сооружений в крепости Владивосток и на острове Русском.