1898 erhielt der Ort als "Nikolsk" () die Stadtrechte, 1913 war es die viertgrößte Stadt im russischen Fernen Osten. Nach der Revolution von 1917 wurde Nikolsk systematisch zum landwirtschaftlichen Zentrum der Region ausgebaut. Ab 1926 trug die Stadt zur Unterscheidung von gleichnamigen Städten den Namen "Nikolsk-Ussurijski" (, d. h. "Ussurisches Nikolsk"), am 5. November 1935 erfolgte die Umbenennung der Stadt nach Kliment Woroschilow ().