В 1655 году Онуфрий Степанов, Сибирский казак, последователь Ерофея Хабарова, со своим отрядом казаков, из нынешнего Хабаровска, поднялся вверх по реке Уссури, можно сказать, открыл реку для европейской части и провел первое описание ее. Позднее было установлено, что река Уссури начинается в нынешнем Ольгинском районе, на склоне гор. В 1655 году было известно лишь то что Уссури впадает в небольшую протоку реки Амур, откуда и началась экспедиция Степанова.
Уссури по сути своей равнинная река на всем протяжении, за исключением истока, по всей длине реки в наше время проходит Китайско-Российская граница.
Уссурийское войско имело свои земли в Приморье южнее от города Хабаровска, в районе двух рек Сунгари и Уссури. Штаб Уссурийского войска был в городе Владивосток. Войсковой праздник как и у Амурского войска празднуется 17 марта в день человека Божьего преподобного Алексия.
26 июня 1889 г. было подписано положение Уссурийского войска возникшего из Амурских казаков и расширенного переселенцами других казачьих войск, на момент возникновения имело четыре казачьих округа: Козловский, Полтавский, Платоно-Александровский и Казакевичский.
К 1907 году в Уссурийском войске было 71 поселение казаков, насчитывающее 20753 поселенца проживающих в 2852 дворах. К 1913 году на землях войска было уже 76 поселений с населением 34520 человек живших в 4393 дворах, все казачьи станицы и поселки находились в шести станичных казачьих округах, таких как:
Донской Округ - Станица Донская.
Гленовский Округ - Станица Гленовская.
Гродековский Округ - Станица Гродековская.
Бикинский округ - Станица Бикинская.
Платоно-Александровский Округ - Станица Платоно-Александровская.
Полтавский Станичный Округ - Станица Полтавская.
Население Уссурийского Войска в 1917 году выросло до 44434 человек, казачьего сословия было 33823 человек. Уссурийское войско имело 6740 кв. км. земель.
Казаки Уссурийского войска несли почтовую и пограничную службу с полицейскими функциями.
С началом возрождения казачества, большой казачий круг Дальневосточного региона в 1992 году решил соединить в единую организацию казаков Приморского и Хабаровского краев в Уссурийское казачье войско.