Prima așezare din Golful Nakhodka , un post hidrografic militar al Flotilei Siberiei, din 1864 a fost condusă de subofițerul Mihail Gerasimov. În 1878 - 1873 . postul comercial care opera pe malul golfului era condus de Harald Furugelm . Primul președinte al consiliului sătesc al satului american în 1917-1919 . a fost Athanasius Bykonya. Din 1940 până în 1950 , atribuțiile șefului au fost îndeplinite de președinții consiliului sătesc. În perioada 1991-1997 , poziția liderilor orașului a fost numită „șef al administrației orașului”, din 1997 până în 2005 - „primar”, din 2005 până în prezent - „șef al districtului orașului Nakhodka ”.
Din 1996 , șeful orașului este ales de populație pe bază de vot universal, egal și direct prin vot secret. Mandatul șefului districtului urban Nakhodka din 2004 este de 5 ani.
Președinții Comitetului Executiv al orașului Nakhodka în 1950-1991:
| Galchun Roman Andreevici | : | 1950-1956 |
| Dubovka Nikolai Ivanovici | : | 1956-1963 |
| Borisova Anna Filippovna | : | 1963-1966 |
| Pavlov Vladimir Ivanovici | : | 1966-1971 |
| Kuskov Nikolai Afanasievici | : | 1971-1973 |
| Romanyuk Viaceslav Andreevici | : | 1973-1980 |
| Bukhantsov Nikolai Dmitrievici | : | 1980-1983 |
| Tkaciov Alexei Alexandrovici | : | 1983-1987 |
Președintele Comitetului Executiv al orașului Nakhodka, șeful administrației orașului Nakhodka, primarul orașului Nakhodka:
Șeful districtului urban Nakhodka:
Primii secretari ai Comitetului orașului Nakhodka al PCUS: [1]
| Primarii din Nakhodka | |
|---|---|
| Președinții Comitetului Executiv al orașului Nakhodka |
|
| Șeful administrației orașului Nakhodka |
|
| Primarii orașului Nakhodka |
|
| Șefii districtului urban Nakhodka |
|