В Краеведческом музее города Уссурийска рассказали про археологические раскопки, которые были все из камня. Даже когда наступил бронзовый и медный век, орудия в Уссурийске были все равно из камня, потому что других полезных ископаемых здесь нет и не было. Даже тяпку с ребром жесткости по аналогии с металлической они делали из камня.
Перед входом в парк стоит каменная черепаха, которая была на мавзолее прежних правителей. Другую черепаху увезли в Хабаровск.
Дерсу Узала нанайский охотник, коренной житель Уссурийского края, проводник и участник экспедиций В.К. Арсеньева в 1906 и 1907 годах.
В 1935 году город переименовали в Ворошилов в честь Климента Ворошилова, находившегося в Никольк-Уссурийском в качестве наркома по военным и морским делам с 31 июля по 2 августа 1931 года. Кстати, как сообщает краевед Николай Паничкин в своей книге «Уссурийский хронограф», звание «Ворошиловский стрелок» родилось именно в Никольск-Уссурийском после того, как Ворошилов на стрельбах на Барановском полигоне выбил из нагана 69 очков из 70 возможных.
При нём произошла история на стрельбах, когда один из офицеров не разу не попал в мишень. Ворошилов взял его пистолет и выбил 69 очков из 70 возможных. После этого он сказал, что нет плохого оружия, а есть плохие стрелки! После этого возникло движение под названием «Ворошиловский стрелок».
В Уссурийске был и есть 2-й по популярности авторынок японских машин перед въездом в город.