В 1898 году село Никольское стало городом Никольск-Уссурийский. В 1935-1957 годах город именовался Ворошилов.

Дореволюционный герб Никольска-Уссурийского (утв. 1 февраля 1912 года): в червленом щите золотой перевязанный лазуревою лентою хлебный сноп с воткнутым в него серебряным серпом. В вольной части щита - герб Приморской области. Щит увенчан серебряной стенчатой короной и обрамлен венком из хлебных колосьев, перевитых Александровской лентой.

Использованы материалы статьи О.Рево в журнале "Наука и жизнь" №4, 1983

Герб города утвержден Уссурийским городским Советом народных депутатов 29 июня 1976 года.

Щит разделен по-вертикали на синюю и красную части (цвета флага РСФСР). В середине композиция из шестерни, колосьев, красной звезды. Внутри шестерни виден горный пейзаж. В верхней части щита написано название города.

Автор герба - Сергей Яковлевич Прозоров.

Использованы материалы книги Н.А.Соболевой "Гербы городов России"

Решением Думы города Уссурийска №290 "Об утверждении герба муниципального образования г.Уссурийск и Уссурийский район" 5 апреля 2002 года утвержден герб муниципального образования. Похоже, им стал исторический герб образца 1912 года.